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І. INTRODUCTION 


A. MOTIVATION 


The use of the interconnected networks, from composites of corporate intranets 
and to hierarchies of military command and management networks has continued to grow 
from the initial experimental network effort spawned the Advanced Research Projects 
Agency, now the Defense Advanced Research Projects Agency (DARPA). As the 
military and the commercial sectors have embraced the development of networks to 
control combat forces or increase consumer access, demands for more reliable and 
predictable services increased. Further, as demanding applications dependent upon tight 
controls over delay variances and data loss, such as video-teleconferencing and streaming 
audio and video, became available the need to develop protocols to manage the network 
traffic and guarantee customers a specific level of service, referred to as Quality of 


Service (QoS), became apparent. 


In response to this need, DARPA has funded research to explore methods of 
managing large network traffic to ensure demands for QoS are satisfied. One such 
research effort is currently under way at the Naval Postgraduate School. This effort, the 
Server and Agent based Active network Management (SAAM) architecture, is exploring 
the feasibility of providing network clients with a striated network model, where traffic is 
allocated to various service levels depending upon the type of service requested by the 
client. SAAM specifically addresses the problem of network management from a 


hierarchical approach, with a collection of servers, each managing its own autonomous 


system (AS) region, cooperating to direct traffic across the multiple regions, under the 
control of a central server. A particular SAAM region may be stand alone, this being 
managed by a single server, or it may simply be the ‘leaf’ in a larger tree structure of 


managed networks. 


The SAAM project has served as the impetus for several theses and a doctoral 
dissertation. This thesis draws heavily upon the work of thesis students Dean Vrable and 
John Yarger ("The SAAM Architecture: Enabling Integrated Services," September 1999) 
and Henry Quek ("QoS Management With Adaptive Routing for Next Generation 
Internet," March 2000). The focus of this thesis 1s the management of resources the a 
centralized server data structure, the Path Information Base, enabling the server to 
dynamically manage the traffic flows between any pair of participating routers, to include 
a mechanism for recovering data flows in the event of a network interface failure. 


B. APPROACH 


The SAAM project 1s being implemented in a rapid prototype methodology, with 
each incremental prototype implementing improvements or new features developed by 
thesis students working in parallel. Additionally, the project, as an advanced network 
programming example, forms the focus of the Network Programming class in the 
computer science network track course of study. The authors first investigated the 
feasibility of improving the path management functionality of the SAAM architecture in 
that course. As a result of their investigation improvements were made in the structure of 
the path information resulting in a means to dynamically construct and manage the 
network topology data structure using incremental reports from the routers participating 


in the SAAM-based network. This thesis expands upon that initial effort, and describes 
2 


the concept of path information, its generation, management, and dynamic nature. The 
thesis will provide a working prototype of the path management structure, including the 
mechanism to allocate network resources to specific requests for service communicated 


to the central server by the routers on behalf of network clients. 


The software modules developed by the authors will be demonstrated using test 
drivers that emulate the flow of information between the proposed Path Information Base 
(PIB) and the server agent or module responsible for managing the handling of messages 
between the network server and the participating routers. The information generated by 
the test drivers will be compared to similar information generated either by hand 
inspection or an independent software model to validate the performance of the PIB 


module. 


Finally, a design for using the PIB to support near real-time recovery of critical 
information flows, such as Integrated Service traffic will be presented. This design will 


form the basis for further development of the SAAM architecture functionality. 


The goal of this thesis is to implement a path management functionality within the 
SAAM architecture which allows it to construct the PIB in an incremental manner, 
providing more flexibility over the previous implementation. That implementation 
required the network be instantiated from a collection of reports from all participating 
routers, with that information being consolidated prior to the build of the information 
base. This limited the ability of the network to dynamically add or remove routers to or 
from an existing network without regenerating the entire PIB. With the implementation 


of the new PIB structure, the processing of interface reports, passed as a composite of 


individual status reports by each router, will be removed from the Server object along 
with the implementation of traffic flow requests. 


C. SCOPE 


The efforts of Vrable, Yarger, and Quek demonstrated the concept of managing 
the network resources of an autonomous region from a central server, as well as a 
methodology for determining a candidate path for supporting requests for integrated and 
differentiated service by a router on behalf of one of its clients. The focus of this thesis is 
the design and implementation of a PIB structure capable of dynamic management of 
network resources. The scope of the author’s efforts is limited to the development and 
demonstration of the enhanced PIB structure, and to show its ability to support recovery 
of critical traffic by means of centralized rerouting of affected data flows. 


D. THESIS ORGANIZATION 


Chapter I: Introduction. A brief description of the problem to be addressed is | 


presented in order to bound the effort to be accomplished. 


Chapter II: Background. The PIB is an essential construct of the SAAM 
architecture. As such, a clear picture of that architecture is vital to understanding the 
need for a centralized data structure to manage the SAAM network resources. This 
chapter will describe the key aspects of the SAAM architecture that affect the design and 
implementation of the PIB, as well as the key features of the services to be supported by 


SAAM. 


Chapter III: SAAM Network Topology Management. As the PIB is essential to 
the management of traffic through the SAAM region its structure and methods will be 


addressed prior to the discussion of traffic flow management. The PIB contains all the 
4 


information essential for determining paths connecting any two nodes, or routers, К шп 
the SAAM region. The identification of paths, and the allocation of bandwidth between 
the service levels supported by those paths, provide the foundation for determining the 
sequence of nodes a given traffic flow will traverse. These node sequences then form the 
basis for routing decisions at the router level. As the determination of the node sequence 
is accomplished by the server, the routers are not required to develop and maintain a 
topology map for the entire network. Rather, they simple maintain a table of paths and 
their respective “next hop” based on information provided to them by the central server. 
Chapter III describes the structure of the PIB and the various methods it employs to 
collect and manage the network status information critical for identifying and controlling 


the paths that traverse SAAM region. 


Chapter IV: SAAM Flow Management. Once the collection of paths traversing 
the SAAM autonomous region has been generated by the server, individual client 
requests for service can be processed for the server on behalf of the routers. This further 
off-loads the processing requirements of the router, requiring the server to track the status 
of all node interconnects, as reported to it by the individual nodes. Based upon the 
collected information, the server assigns each traffic request, or flow, to a path 
connecting the source router to the requested destination router. This chapter discusses 
the design of the mechanism to determine the ability of the SAAM region to support the 
requested service, and if supportable, to allocate a portion of the network's managed 
resources to that flow. Included in this method is the development of routing information 


necessary for each router to forward path traffic to the next destination, or hop, in its 


traversal of the region. A design of the mechanism necessary to recover critical traffic 


flows in the event of a link failure will be provided. 


Chapter V: Implementation. This chapter provides the source code for the 
implementation of the PIB and the two methods it provides that are essential to the 
management of the SAAM region. It also provides a description of the method employed 
to verify and validate the code, as well as the test driver used to demonstrate the 


functioning of the PIB. 


Chapter VI: Results. This chapter provides an assessment of the code 
demonstrated in Chapter V. In particular, the chapter provides the results of several test 
runs of the PIB implementation with each test run implementing an increasingly complex 


network topology. 


Chapter VII: Conclusions and Areas for Further Study. Based upon the 
demonstration of the new PIB design, this chapter identifies areas of the SAAM resource 
management needing functionality requiring further study, analysis, and refinement. As 
the development of the SAAM architecture follows a prototype and proof of concept 
methodology the purpose of this chapter is to highlight key areas needing to be addressed 


to further the SAAM project. 
Chapter VIII: Appendices. 


Chapter IX: Bibliography. 


П. BACKGROUND 


A. SAAM ARCHITECTURE 


Тһе goal of the Server and Agent based Active network Management (SAAM) 
project, according to Vrable and Yarger, is to “find a solution [to the problem of network 
traffic management] that will provide a guaranteed [quality of service (QoS)] while 
maintaining the simplicity and robustness of the underlying TCP/IP architecture.” 
(Vrable, 1999, pg. 3) They decompose this goal into four key tasks: minimize router 
efforts in managing individual network traffic flows, minimize network status 
management overhead, discover all possible paths traversing the network in a timely 
manner, and provide for rapid reassignment of flows from one path to another to support 
flow recovery (transparent to applications) in the event of one or more interface failures. 


(Vrable, 1999, pg. 24) 


To support these tasks SAAM provides for multiple grades of services. Traffic 
across these service grades, or levels, are managed at the routers in separate queues, 
prioritized by the grade of service supported. The most critical, network control traffic, is 
provided the highest priority. Thus, new network control traffic will always be 
forwarded by the routers if it is queued, regardless of whether the other queues have 
traffic waiting to be forwarded. Client traffic is classified as to whether it meets the 
applicable criteria for its service class. Traffic Specifications establish the criteria for 
each service level and limit the traffic intensity of a given flow or service class by 


controlling its peak rate, average rate, and/or maximum burst duration. For Integrated 


Service the criteria are established at the individual flow level. For Differentiated Service 
the criteria are established by the traffic specifications and define a discrete number of 
service levels to be supported by the network. A given client will subscnbe to one or 
more service levels and must limit his traffic submission accordingly to the traffic 
specification associated with the service level requested for any active flows he 
establishes. The traffic specification may define the maximum bandwidth, average 
packet interval, and maximum data burst rate the customer requires. The network, then, 
allocates resources to the requests to ensure the delay and loss rates are acceptable to the 
client. Traffic from an individual customer, which may consist of one or more individual 


° 


flows, which is within its defining criteria is considered “in-profile,” while any traffic 
failing to satisfy its flow defining criteria is considered “out-of-profile.” Out-of-profile 


traffic is forwarded only if no other traffic is queued for transmission. (Xie, personal 


interview, July 2000) 


Within the in-profile category SAAM currently supports three levels of service, 
Integrated Service, Differentiated Service, and Best Effort Service. Integrated Service 
(IS) refers to providing a customer on-demand guaranteed quality of service, provided 
necessary resources are available. If resources are not available then the user can opt to 
send the traffic under a less stringent set of criteria or attempt to send the traffic at a later 
time. (Schwantag, 1997, pg.2) Thus IS provides the network user with a guaranteed QoS, 
as requested by the user, for an individual flow or network session. The QoS is 
determined by the minimum bandwidth requested by the user for the session, and the 
maximum delay and packet loss rates the session will tolerate. By allowing the 


individual flow to specify the QoS required, IS provides the greatest fidelity of resource 
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allocation to network traffic. In addition to individual flow characterizations, IS also 
defines for controlled load queuing, which has been overshadowed by Differentiated 
Service, and Best Effort Service. Currently SAAM supports guaranteed (per flow) 
service and Best Effort service. This thesis addresses the implementation of 


Differentiated Service into the SAAM model. 


Differentiated Service (DS) enables an Internet Service Provider (ISP) to offer its 
customers a predetermined level of service that can be controlled by the network 
regardless of the customer’s location. This enables the ISP to provide its clients dynamic 
access, from any router supporting the ISP, with the level of service determined by the 
individual client’s identity, as established by the ISP’s contract, or Service Level 
Agreement, with that client. Thus, the ISP is able to differentiate its service fees, based 
on the number of discrete levels of service offered. This thesis supports a limited number 
of DS levels in order to demonstrate the viability of controlling this service type through 
a central network manager. Typical DS levels may be referred to as Premium and 
Standard, or Gold, Silver, and Bronze, depending upon the number of levels provided by 


the ISP. 


Best Effort Service (BE) supports the traditional Internet traffic model, with all 
traffic within this category competing for network resources without any guarantee on the 
maximum delay or packet loss rate by the network. Further, BE clients are provided a 
SAAM controlled, predetermined amount of bandwidth in order to allow the SAAM 


server to balance BE traffic across the network. 


АП in-profile traffic is queued at the routers based on its service level, with a 
separate queue structure established for each level. IS traffic is handled at the edge or 
source router on a per flow basis, with each flow having its own queue. The IS flows are 
integrated onto paths by the source router. It 1s primarily the responsibility of the edge 
router to police the traffic introduced into the region by the individual IS flow. However, 
to mitigate the risk that an edge router fails to restrict a flow's traffic to the flow 
specification agreed upon between SAAM and the client when the flow was established, 
each core or downstream router will establish an individual queue for each flow 
traversing it. These core routers can then “overflow” any packets exceeding a 
Differentiated Service flow’s allocation into the "out-of-profile" queue. Any Guaranteed 
Service packets received out-of-profile traffic will be discarded. While this queuing of 
individual flows at each router traversed requires a greater processing burden be placed 
on the core routers than would be the case if each of those routers simply assumed the 
policing of traffic was properly accomplished at the edge router, this scheme as adopted 
by SAAM assures all flows conform to their agreed to profiles. The use of service 
queues at each of the core routers also mitigates congestion issues which may arise from 


improper configuration of routing software. 
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Out-of-Profile 


Figure 2.1 Queuing Hierarchy 





DS queuing is broken into a separate queue for each DS level, allowing the 
routers to differentiate based upon the levels of service provided rather than on the 
individual flow. BE traffic is queued in a single queue. The composite in-profile queue 
structure can then be managed so that each service level is provided traffic forwarding 
support, as determined by the SAAM implementation to prevent "starvation" of any 
service level. Starvation is the phenomena where a given queue is unable to acquire 
network access because its traffic's forwarding priority is lower than the traffic of the 
other queues and no mechanism has been established to assure the lower priority traffic 


continues to be serviced in the constant presence of higher priority traffic. Currently, 
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SAAM implements a round-robin queue servicing policy, where each of the three service 
levels are provided an opportunity to service its queued traffic in turn. Alternately, 
SAAM could implement a weighted queuing policy where queues are serviced according 
to their relative priority. Weighted queuing would allow SAAM to further discriminate 
between IS, DS, and BE levels of support. A given path normally will carry many 
individuals flows from one or more service level and each flow may incorporate multiple 
messages. All traffic arriving at intermediary routers, that is routers traversed by traffic 
along a given path between the source and destination, is forwarded by the router based 


upon path rather than individual flows. 


Traffic may be controlled or policed across the network to prevent the source 
from overloading either the core router queues and buffers or the destination’s buffers. 
The former is referred to as congestion control and the latter as flow control. (Peterson, 
1996, pg.398) Several basic methods may be employed to provide either control. 
Window-based limits the number of outstanding packets the sender may have in transit. 
Rate-based limits the number of bits which may be transmitted by the sender in a given 
time period. Reservation-based methods, very applicable to networks attempting to 
provide a guarantee of service quality, control congestion by allocating resources along 
the network path according to the type of service requested by the sender. Finally, the 
control may be enforced at either the source or ingress router or at each core router. 


SAAM opts to implement the policing at both the ingress and core routers. 


To implement the policing mechanism SAAM requires each router along the path 
to recognize when a flow exceeds its allocation. As traffic is recognized as out-of-profile 


it is transferred to the out-of-profile queue rather than being placed in the queue 
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established for it according to its service level. A given packet may be considered out-of- 
profile if it exceeds any of the traffic characterization parameters, or criteria, for its 
requested level of service. In the current SAAM design the traffic characterization 
parameter used to determine profile compliance is bandwidth consumption. Peterson 
describes two methods for measuring the bandwidth consumption of a flow, average rate 
and average interval. The average rate considers the expected number of bits or bytes a 
flow may introduce over a given period of time, while the average interval is the expected 
time between the introductions of two packets by the flow. (Peterson, 1996, pg.425) If 
the average interval is equal to the reciprocal of the average rate then the flow has a 
constant rate of traffic. If on the other hand the average interval approaches the flow 
duration then the traffic is extremely “bursty.” Both conditions must be considered when 
establishing the policing policy. Such a policy may include a token bucket, as described 
by Peterson, which allocates to the flow a transfer token for each unit of time. For each 
token possessed by the flow a byte of data may be sent. Not to exceed a predetermined 


number, or depth, at a time. 


Thus, an IS traffic flow which attempts to introduce more packets than its 
allocated bandwidth can support will have all packets exceeding the allocation marked as 
out-of-profile, assuming that the depth of the token bucket, as measured by the queuing 
buffer, is exceeded. The same holds for DS and BE traffic. These packets, if not 
controlled by SAAM could adversely affect the QoS provided to other flows. Since out- 
of-profile traffic exceeds its "contracted" resource allocation all out-of-profile packets 


will be held by the router until all other queues are empty. 
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B. SAAM NETWORK ORGANIZATION 


The SAAM resource management concept calls for a central authority, the SAAM 
Server, to control the utilization of all network resources within the SAAM region. This 
central control structure enables the SAAM server to optimize the use of resources 
available in its autonomous region. This allows it to maximize the traffic volume 
serviced while limiting the generation of network bottlenecks induced by unbalanced 
traffic loads on traditional best-effort based networks. All client traffic is introduced to 
the SAAM region by individual SAAM enabled routers, whose primary functions are to 
provide network access to its clients, forward traffic through the network, and to report 


the performance status of its network interfaces to the SAAM server. 


The SAAM Server is the crux of the SAAM architecture. By off-loading the 
network topology characterization, and with it the "next-hop" traffic routing decisions 
from the SAAM region routers to the server, SAAM reduces the traffic management 
complexity of the router and centralizes all routing decisions to the server. This 
significantly reduces the processing requirements of the router and facilitates 
optimization of network resource allocation. With all routing decisions made by the 
server, traffic load balancing can be accomplished across network resources providing a 
mechanism for bottleneck avoidance rather than resolution. This allows the server to 


implement support for guaranteed QoS. 


Professor Geoffery Xie’s concept for SAAM implementation restricts each 
SAAM autonomous region to a maximum of 40 routers, with a single server managing 


the traffic along the logical paths connecting each pair of routers. To provide rapid fault 
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tolerance and network management recovery, at least one additional server should be 
fielded per SAAM region to assume control of the network in the event the primary 
server fails. The most crucial function of the server is to collect and consolidate 
information from all routers within its region necessary to develop a network topology 
description. The information necessary from each router is the network address, 
bandwidth capacity and performance data for each interface hosted by the router. From 
this information the server constructs a set of paths connecting each pair of routers within 
the region. These paths are then available for allocation to requests from the routers to 
support individual network traffic sessions, or flows. Associated with this allocation of 
resources to network traffic flow is the processing of flow requests from the SAAM 


region routers. 


The SAAM routers provide access to the SAAM region for all clients either 
hosted on a specific SAAM router or connected to a SAAM router over a non-SAAM 
network link. The specific router providing SAAM access is referred to as an edge or 
servicing router. The edge router is responsible for acquiring network resources 
necessary to support an individual client session request. The router forwards to the 
SAAM server the request for support on behalf of the client and the server allocates to the 
router a portion of the network traffic capacity necessary to support the request. If the 
capacity is not available, or if the client 1s not an authorized SAAM user, then the request 


for resources is denied. 


Each traffic flow within SAAM is assigned to a specific logical path connecting 
the source, or ingress SAAM, router to the destination, or egress SAAM, router. Once a 


specific traffic flow is assigned to a path the packets making up the flow’s session is 
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routed through the SAAM region according to its assigned path. Since the path structure 
is determined by the SAAM server, the router’s effort in forwarding the flow packets is 
reduced to looking up the respective path’s next hop, as determined by the server and 
provided as a look-up table to the router. Traffic is queued at the router for the path as it 
arrives. Since multiple paths may traverse the same interface on a given router, the router 
must queue all traffic for a common interface in such a way as to ensure the QoS 
requirements for each level of service are not compromised. However, since the QoS 
constraints are met by the server when it allocates flows to specific paths the complexity 


of the queuing structure for the router should be minimal. 


Finally, each router is responsible for reporting to the SAAM server the status of 
all interfaces hosted by the router. These status messages are forwarded to the server 
through a simple tree structure rooted in the server and extending through all routers in 
the region. Each router in the tree appends its information to the report forwarded to it by ` 
routers further from the server along its branch. The resulting report structure minimizes 


the network traffic necessary for the server to generate the network topology. 
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Lightweight routers: 
let server decide how 
to route QoS 
sensitive traffic 





Figure 2.2 The SAAM Hierarchical Implementation Model (Quek, 2000, pg. 2) 


To support larger SAAM networks a cluster of SAAM regions may be managed 
as an entity by global SAAM server. The global server manages the interconnections 
between the SAAM regions treating the individual regions as logical links along 
integrated global paths. By integrating SAAM regions into larger networks the SAAM 
concept can provide scalable QoS support across large network topologies. The 
implementation of the hierarchy is left for further study. 


e QUALITY OF SERVICE CHARACTERIZATION 


Since the goal of the SAAM architecture, as stated earlier, is to develop a viable 
model for implementing guaranteed and differentiated QoS across an interconnected 


network of participating routers, the parameters for measuring the service provided must 
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by well defined. Typical parameters for measuring QoS include data loss rate, packet 
delay, and variability in delay (1.e., jitter). (Schwantag, 1997, pg. 21) While jitter is a 
critical parameter for application domains such as video and audio, it is induced by the 
variation in routes that individual packets may take while transiting a network in support 
of an individual client session. By assigning client sessions, or flows to a specific path all 
packets of an individual flow traverse the same sequence of routes, limiting the jitter to 
variations in queue response to each packet at each sequential router in the assigned path. 
Jitter may be further mitigated by allocating more buffer space at the receiver, allowing 
the application to extract the data at a more constant rate. The SAAM concept assumes 
that this variation in queue response 1s negligible, or at worst manageable. Thus, the key 


QoS parameters measured by SAAM are delay and data loss rate. 


While not a QoS measurement, the bandwidth consumed by an individual flow 
affects the available resources for all other traffic in the network. Without management 
of the allocation of bandwidth across the network, SAAM paths would be subject to 
bottlenecks at routers whose interfaces are over taxed. These bottlenecks would in tum 
increase the delay experienced by flows traversing the affected interfaces, as well as 
putting the flows at risk of increased packet losses due to buffer overflow conditions. To 
mitigate this risk, SAAM allocates the bandwidth available at each router interface to the 
paths transiting that interface, based on the observed path utilization, as measured by the 
router and reported to the server, and requests for additional flows which are assigned to 
the paths by the server. The assignment of flows to paths by the server, based on the 
bandwidth available on the path and the delay and loss rate reported for the path, is 


SAAM’s mechanism for implementing a resource reservation protocol. Some method of 
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reservation protocol implementation is vital to the successful support of QoS 
requirements. However, the enforcement of the reservation protocol is relegated to other 
architecture components. (Shwantag, 1997, pg.15) Within SAAM the enforcement of the 
reservation mechanism is relegated to the server along with the allocation, or reservation, 
of т 


р. INTERFACE STATUS REPORTING 


Each router reports the status of its interfaces to the server through periodic Link 
State Advertisement (LSA) messages. Each LSA is a concatenation of the Interface 
Status Advertisement (ISA) messages for all udin hosted on the reporting router. 
ISAs may take one of three forms: add interface, remove interface, or update interface. 
An add interface ISA reports to the server the activation of a new network interface 
hosted by the reporting router. A remove interface notifies the server that a particular 
interface is no longer available on the reporting router. Each update ISA is a 
concatenation of Service Level State Advertisement (SSA) messages, each containing the 
observed QoS parameter values for the respective interface, as measured since the last 


report. 


Each router in the network reports its interface status to the server. A “chain” of 
routers is formed as the downward configuration message is propagated through the 
routers from the server. Each router in the chain appends its status report to the report 
forwarded through it by the next most outlying router. In the ideal case, the server will 
receive a single LSA from each branch of the network control tree rooted at the server. 
Variations may occur due to delays in forwarding the response messages from outlying 


routers. The LSA messages are used to generate and maintain a network topology, 
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Identifying each possible path connecting any two routers in the network. The maximum 
length of a path is limited by an implementation defined ceiling on the number of routers 


a path may traverse (hop count). 


The purpose of the LSA reporting structure 1s to provide a well-defined method 
for the server to receive status information on all routers in the managed network. These 
reports provide the server with the information it needs to allocate resources across the 
network while minimizing the network traffic required for routing. It is the server’s 
responsibility to identify which routers in the network are directly connected. Thus, there 
is no requirement for any router to know anything about routers to which it connects, nor 
any router beyond its immediate neighbor. Whether a requested destination can be 
reached by the requesting router 1s only known to the server. These constraints limit the 
information each individual router must collect and manage, reducing the complexity of 
routing decisions at the router — the router simply forwards traffic according to path 


identification. 


The following two chapters will describe in detail the authors’ suggested design 
for the server's network topology information management structure and the processing 


of the LSAs and flow requests forwarded to the server by the routers it manages. 
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ПІ. SAAM NETWORK TOPOLOGY MANAGEMENT 


A. SERVER BASED ROUTING 


The current method of routing traffic over an internet requires each router to 
develop a local table of next hop information for packets traversing the network through 
it. Further, each packet of a transaction traverses the network independent of the path 
taken by other packets of the same message. This leads to variations in the delay each 
packet encounters, as the routers traversed introduce variable queuing delays depending 
upon the amount of traffic going through each particular router. These variations in delay 


adversely impact the quality of service provided to the clients using the network. 


To assure a guaranteed quality of service for a given transaction a path must be 
established between its source and destination. This requires the routers to be traversed 
to coordinate the path information between them, normally accomplished with a 
reservation request originating from the destination backwards to the source (Schwantag, 
1997, pg. 15). As with the generation and maintenance of routing tables at each router, 
this places a processing burden on each router in the path. This distributed method of 
identifying the sequence of routers a path must traverse does not support optimization of 


network resource asset allocation and may impose too much overhead on the routers. 


One goal of the SAAM project is to demonstrate the feasibility of centralizing all 
routing decisions in the SAAM Server, thus allowing for optimization of the allocation of 
resources and the streamlining of functions that must otherwise be performed by the 


routers. 
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B. TOPOLOGY DISCOVERY 


In contrast to the method of generating routing information between routers via 
exchange of local routing tables, the SAAM Server generates a network topology image 
by periodically sending configuration messages to each router in the network over 
dedicated control channels. These control channels are established by allocating a 
portion of the capacity of each interface in the network and are used to send information 
between the server and all participating routers in the SAAM region. In response to the 
configuration messages the routers return the status of their hosted interfaces to the server 
and the server builds a data structure — the interface status information, which 
contains all active paths between pairs of routers 1n the network. Thus, the server has a 
means of identifying possible routes for all traffic flows in the region. Flows are assigned 
to the selected path and routers are informed by the server of all paths traversing them 
and the next hop information for those paths. This allows each router to establish a path 
routing table for only those paths traversing it. The routing table is simply generated by 
appending individual path identification and next hop information sent to the router by 
the server. The router need not know anything more about the network topology than the 
next hop address for each path traversing it. 


С: THE PATH INFORMATION BASE 


The SAAM Server generates a Path Information Base (PIB) from the interface 
status information provided by each router. The function of the PIB is to be a central 
repository of information about all paths connecting pairs of routers in the region. The 
structure 1s generated by the Path Information Base object by processing the Link Status 


Advertisements (LSAs) forwarded to the server by the routers in response to the 
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configuration message. The Server Agent dispatches the incoming LSAs to the PIB 


object which then updates the repository based upon the content of the received LSAs. 


The PIB implemented in the SAAM prototype by Vrable and Yarger (Vrable, Sep 
1999) demonstrated the feasibility of managing network routing and resource allocation 
by a central server. However, the initial prototype did not implement dynamic network 
status reporting, it simply developed the path information from an initial configuration 
contained in a reference file. Additionally, the prototype did not generate the path 
information as rapidly as desired. While the initial implementation was a success, these 
limitations required a redesign of the PIB construct. The new design followed the 
example set by the former in the use of Hashtables to store information which would be 
accessed frequently. Hashtable, a class defined in the Java utilities library (Deitel, 1997, 
pg. 923), is an object structure used to manage collections of related objects enabling the 
use of binary search methods to locate a given object in the structure. Binary searches 
have a complexity rating of Log». This means that to search a Hashtable for a specific 
object the maximum number of objects that must be accessed before locating the object 
or determining that the object is not present is Log»(total number of objects in the 
structure). In contrast, with a simple linked list the expected number of items accessed 
before locating the desired object is one half the number of items in the list, and all items 
in the list must be accessed before concluding that the object is not in the collection. 
Since the Log2(4) = 2, the performance of any structure requiring random access to more 
than four objects will be improved by the use of Hashtables over linear structure such as 
linked lists. Therefore, the use of Hashtable objects as containers for network topology 


information can be expected to speed the generation and maintenance of the PIB. 
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The information necessary for the PIB to generate the network topology data is 
contained in the LSA messages it receives from supported routers. Each LSA is a 
composite of Interface Status messages (ISAs). Each ISA reports the current status of an 
individual interface hosted by the router submitting the LSA. While the SAAM concept 
is not intended to be limited to a single network protocol, it has been prototyped to 
demonstrate the ability to support Internet Protocol Version 6 (IPv6). Therefore, each 
ISA is descriptive of a single IPv6 entity. This descriptive information is in the form of 


Service State Advertisements (SSAs). 


Each SSA reports the observed Quality of Service parameters for a specific virtual 
link, that virtual link connecting the IPv6 interface being reported to its paired interface 
on another router in the SAAM region. It is the function of the server to discover which 
router interface pairs actually form links in the network from which paths are constructed. 
In this way, a router does not need to know anything about any other router in the region 
for the purpose of path generation, only information about its own interfaces. Each 
interface can support multiple virtual links, limited by the total bandwidth capacity of the 
interface and the amount of capacity allocated to other lnks assigned to the same 
interface. Each link may host several service levels. In the current prototype each link 
hosts five service levels as described earlier, and each service level is characterized by 
bandwidth utilization, packet delay, and packet loss rate. Each service level can be 
allocated resources (buffers, link bandwidth, etc.) to support each of the defined service 
levels, as determined by the server's resource allocation parameters. A separate buffer 


(queue) is established at each interface for stonng out-of-profile (overflow) traffic 


generated by sessions that exceed their allocated flow contract. Each interface wil 


transmit overflow traffic only when all other queues are empty. 


The format of the LSA is as follows: 


Msg Type Message Former # Of ISAs Byte Array of 


Length RouterID ISAs 


1 byte =12H 2 bytes 16 bytes 1 byte: maximum Variable 


Ipv6Address of 255 ISAs 





Figure 3.1 LSA Message Format 


The Byte Array of ISAs includes the ISA for each interface being reported by the 
router. Currently three types of ISAs are defined. The ADD ISA informs the server of a 
new interface being hosted by the reporting router. The UPDATE ISA reports the 
observed performance of the interface. The REMOVE ISA informs the server of an 
interface no longer being hosted by the router. While the router forwards the ISA 
information as a byte array, the server's Inbound Packet Factory agent converts the byte 
array to a Java Vector Class object, simplifying the handling of the information by the 


PIB object. The formats of the ISA types are as follows: 
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ISA Type InterfaceID Bandwidth (Kbps) # Of Mask Bits 


1 byte=1H | 16 byte Ipv6Address 32 bit integer value 1 byte allowing 





up to 255 bit 


mask (currently 


only 128 bits in 


IPv6 address) 


Figure 3.2 “ADD “ ISA Message Format 


ISA Type InterfaceID # Of SSAs | Byte Array of SSAs 


1 byte=0H | 16 byte IPv6Address 1 byte ~ Variable, depending 


max 255 on number included 





Figure 3.3 “UPDATE” ISA Message Format 


ISA Type InterfaceID 
1 Буе =2Н | 16 byte IPv6Address 


Figure 3.4 “REMOVE” ISA Message Format 











The REMOVE ISA includes a field to inform the server as to why an interface is 
no longer hosted. Current reasons Incorporated in the prototype include interface failure, 
link failure which implies the failure of the paired interface on another router, and 
administrative shutdown. The single byte field however allows for expansion of the 


reason code to 256 different causes. 


Each SSA reports on the observed value of one interface metric. This enables the 


router to tailor the data it sends to the server. The format of the SSA is as follows: 


1 byte allowing up to 255 





1 byte allowing up 2 btyes 








different service levels to 255 metrics 


Figure 3.5 SSA Message Format 


The current metrics and their respective granularity are: absolute utilization 
(0.01%), absolute average queuing delay (0.01 milliseconds), and absolute packet loss 


rate (0.01%). 


The SAAM server extracts the interface information from each ADD ISA and 
determines which pairs of interfaces form links between router pairs. From the collection 
of router pairs the server determines all loop-free paths between any two routers, up to a 
configurable maximum hop count. When the server identifies a path candidate it 
generates path characteristics and stores the characteristic values in a path object. Each 


path object is uniquely identifiable by a server assigned path identification value 


2d 


(iPathID). The set of all iPathIDs is stored in a path information array indexed by the 
source router, destination router, and hop count. Each element of the array, aPI, is a 
Hashtables, with each Hashtable containing identifiers for all paths between a given 
source and destination router pair, of a given hop count. The use of Hashtables facilitates 
rapid lookup of path identifiers for a specific router pair. The collection of all path 


identifiers is stored in the path information array and takes the form: 
aPI = array [iSource][iDestination][i1HopCount] 


where aPI is a three dimensional array of Hashtable elements storing path 


identifiers 
iSource 1s an integer representing the source router 
iDestination is an integer representing the destination router 


iHopCount is an integer count of the number of links (hops) the referenced paths 


traverse between the source and destination 


iPathID is an integer object uniquely identifying a path (the identifier must be a 
object rather than a primitive integer type because Hashtables only store objects. Java 
provides the class Integer, simply an integer primitive type encapsulated in a class 


wrapper) 


htiPathID is a Hashtable containing all iPathIDs for paths between two routers of 


a given hop count and is the element residing in the path information array 


(The member entities are in Hunganan Notation which calls for the name of the 


member to be proceeded by lower case letters indicating the data type of the member.) 
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Each router is assigned a node identifier (1NodeID) which remains constant for 
the life of the PIB. This allows the PIB to track each router even though the router ID 


corresponding to its largest hosted IPv6 address may change. 


To facilitate rapid translation between the router identifications (baRouterID) and 
the corresponding node identification two Hashtables are declared, one for each direction 


of translation. The Hashtables are declared as follows: 


htRouterIDtoNodeID where the key if a string representation of the 16 byte IPv6 
address object and the paired element is a object containing both the class wrapped 
Integer node identification number (iNodeID) and a Hashtable of all interfaces hosted by 


the respective router. 


HtNodetoRouterID where the key is a string representation of the integer Node ID 


and the paired element is the 16 byte IPv6 address object router identification. 


The path object contains all information necessary to completely describe the path 
between two nodes. It also includes a pointer back to the array of path information (аР/). 
The path object consists of the path ID; the index element of the aPI which contains the 
path ID; a linked list, or Vector object, of all interfaces the path traverses; a Vector of all 
node identifiers of nodes the path traverses; an object containing path quality of service 
parameters; and a Hashtable of all flow identifiers for flows which have been assigned to 


the path. Thus a path object has the form: 


objPath = (iPathID, objaPIIndex, vNodeIDs, vInterfaceIDs, objPathQoS, 


htFlowPathIDs). 
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To allow quick access to any given path object, all paths objects are stored in a 
Hashtable keyed by the string value of the path identifiers. The form of the Path 


Hashtable 1s: 
htPaths = (string(tPathID), objPath) 


Thus, to determine the quality of service parameters for all paths between two 
routers one simply extracts the Hashtables from the aPI for all hop counts of interest, 
then extracts all paths from the path Hashtable whose path identifiers are the key/element 
pairs of the selected aP/ Hashtables, and finally extracts the path quality of service object 


from those selected paths. 


The Path Information Array (aPI) index object simply contains the index 
parameter values for the aP/ element which contains the path ID. Since the path is 
unique to a specific source/destination pair and hop count, a path identifier will be 


associated with a single aP/ element. Thus the index object has the form: 
objaPIIndex - (iSource, iDestination, iHopCount). 


The Path Quality of Service object contains the values of the observed parameters 


characterizing the path. Thus it has the form: 


objPathQoS = (sum(link delays), sum(link loss rates), minimum(link bandwidth 


availabilities )) 


While the path object allows rapid determination of all interfaces that a given path 
traverses, it is equally as important to be able to rapidly identify all paths that traverse a 


given interface. This capability is vital to the efficient update of the PIB should an 
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interface fail or be removed from the hosting router by the router administrator. To 
facilitate this functionality interface objects are declared which contain information fully 
describing a specific interface. This information includes the node ID of the router 
hosting the interface, the bandwidth capacity of the interface, the subnet mask of the link 
on which the interface resides, a Hashtable of path Ids of all paths traversing the 
interface, and an array of observed quality of service parameters describing the various 
service levels supported by the interface. Thus the interface information object has the 


form: 


objInformationObject =  (iNodelD, iBandwidth, bSubnetMask, — htPathID, 


aobjObsQoS[svclvls]) 
The observed quality of service object has the form: 
objObsQoS z (iObservedUtilization, iObservedDelay, iObservedLossRate) 


АП interface information objects are contained in a Hashtable keyed by the string 
IP address value of the interface. This allows rapid access to a given interface's 
information. Thus, to identify all paths traversing a specific interface simply extract the 
respective interface information object from the interface Hashtable, and from that 
information object extract the Hashtable of path IDs. The interface Hashtable has the 


form: 
HtInterfaces = (string(balPv6Address), objInformationObject) 


To ensure quick access to all interfaces reported for a specific router a Hashtable 
is defined which maps the routerID to a list of interfaces. These interfaces are themselves 


stored as a Hashtable to allow efficient access to the individual interface values. Thus, it 
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is a hierarchy of Hashtables where the embedded table uses the IPv6 address as the key 
generator but also stores the IPv6 byte array value (balPv6Address) in the element 
member allowing extraction of the IPv6 value from the Hashtable as well as quick 
searches for the existence of an interface. This method allows for the extraction of the 
largest or smallest value using the predefined Hashtable methods. The form of the table 
15: 

htRouterlnterfaceMap = (string(baRouterIPv6Address)), (string(baIlPv6Address), 


baIPv6Address)) 


With the data members and structures established to store the network topology 
information it is then necessary to define the method of processing the router status 
reports to maintain the network information. 


D. PROCESSING NETWORK STATUS 


The following public methods are provided to utilize the Path Information 


functionality: 


processLSA(LSA): called by the server agent to update the PIB based on interface 


information from the Link State Advertisements received from the SAAM area routers. 


processFlowRequest(flowReguestMsg): called by the server agent to establish 


individual flows (analogous to sessions) between two routers. 
displayPathInformation( ): provide means to display current path status to screen 
resetPathInformation( ): allow for efficient recovery of server resources allocated 


for path status maintenance. 
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The method, processLSA, 1s the focus of the remainder of this chapter. 
The method, processFlowRequest, is the subject of the next chapter. 


Upon receipt of an LSA the server calls the PIB method, processLSA. The 
processing of the individual LSA messages begin with extracting the vector of ISAs 
contained in the LSA. For each ISA, the method must determine its type and host router, 


then modify the PIB accordingly. 


If the ISA is of type ADD then the method must check to see if the interface 
already exists. If it does then this ISA may have been received out of sequence or in 
error. In either case the server should simply disregard it. If the interface does not already 
exist then the method must determine which node hosts the interface. This may be 
accomplished by cross referencing the router identification to the node identification 
using the htRouterIDtoNodelID lookup table. Once the host node is determined then all 
interfaces directly connected to the new interface must be identified. The subnet mask 
provides a means of determining which interfaces are neighbors to the new interface. The 
node ID for each neighbor interface host must then be determined and new single-hop 
paths must be established for the new interface and each neighboring interface. Once the 
single-hop paths are instantiated they must be added to the paths Hashtable and their IDs 
added to the corresponding sourceldestination|single-hop aPI element Hashtable. The 
new path objects will have the source and destination node IDs and interface IDs as the 
contents of their respective member Vectors. Since paths are unidirectional, a separate 


path must be instantiated for each direction of traffic flow. 
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Once the single-hop paths are generated then all multi-hop paths which may 
contain the interface pairs must be generated. These multi-hop paths fall into two 
categories: paths which originate or terminate at either the new interface or its neighbor 
and pass through the other, or the joining of two paths where one path originates at one of 
the interfaces and the other path terminates at the other interface. Paths in the second 
category have the link between the new interface and the neighbor interface as an internal 
link, where the source and destination routers host neither the new nor the neighbor 


interfaces. 


To identify all possible paths in m. first category simply extract all paths 
emanating from one of the interfaces, but not including the newly instantiated single-hop 
path between the new and neighbor interfaces. For each extracted path, instantiate a new 
path, copying the node and interface sequences of the extracted path and append the other 
interface and host node to the respective Vector objects in the new path. The quality of 
service objects for the new path must consider the new interface parameters and the 
observed parameters of the sourcing path. Again, since paths are unidirectional, a mirror 


path must be established for each new multi-hop path generated. 


To identify all possible paths in the second category extract all paths, extract all 
paths having either the new interface of the neighbor interface as a destination. The 
extract all paths having the other interface as a source. Then pair each path in the first 
group with each path in the second group. If no node in the first path of a given pair is 
contained in the path vector of the second path in that pair, instantiate a new path which 
appends concatenates the node and interface sequences of both paths. The path quality of 


service parameters must consider parameters of both sourcing paths. As with the first 
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category, each new path must have a mirror path instantiated also. When updating the 
aPI member the hop count for the new paths must include the new link created by the 


interface pair. 


All new paths must have their IDs added to the interface information objects for 


each interface traversed. 


If the ISA type is UPDATE, then if the interface does not already exist, add the 
interface and update the path information as above. In either case, extract the vector of 
SSAs from the ISA and update the interface information object’s observed QoS 
parameter values as necessary. Then update the path QoS parameter values for each path 


traversing the reported interface. 


Finally, if the ISA type is REMOVE extract the Hashtable of IDs all paths 
traversing the interface. For each referenced path extract the Hashtable of flow IDs from 
the respective path object.. From the flow IDs extract the metrics for the required QoS. 
Then determine the composite QoS support needed to redirect all the flows for a given 
path. Once the composite QoS characteristics are available a path may be selected to 
divert all flows for each path traversing the interface to be removed. Care must be taken 
not to divert the affected path to another path traversing the interface to be removed. All 
affected paths must be deleted and their path IDs removed from the aPI structure. The 
corresponding interface information object must also be deleted and the interface 
removed from the router interface map, the router to node lookup table, and the interface 


Hashtable. 
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The remove interface method may be invoked by the server in response to the 
receipt of an Isa specifying the removal of an interface or a report from a router reporting 
the failure of one or mare interfaces. The failure of an entire router, or its removal from 
the saam region may be detected as part of the auto-configuration process. Such a failure 


may also trigger the server to call the remove interface method. 
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ІҮ. SAAM FLOW MANAGEMENT 


Currently SAAM supports three kinds of Quality of Service: Integrated Service, 
Differentiated Service, and Best Effort Service (supported by current Internet). In order to 
support these three different levels of QoS, the SAAM Server needs to coordinate 
resource allocations among these three different QoS. The server performs two levels of 
resource (bandwidth) allocation. At the top level, the server must allocate bandwidth to 
each service level. At the second level, the server must allocate bandwidth to individual 
flows or customers that share one service level (Quek, 2000, pg. 19). Once resources are 
allocated, the server is ready to process flow requests. Before generating data traffic, an 
application, or an ingress router on behalf of the application, must send a flow request 
message to the SAAM Server. After receiving this message, the SAAM Server must 
perform admission control. First it checks the Path Information Base (PIB), to find a path 
whose QoS parameters can support the flow request. Then it sends a flow response back 
to the requestor indicating whether or not the flow is accepted. If the flow request 15 
accepted the requestor may begin to send the message traffic. 

In the event that one or more of the interfaces in the selected path fail, messages 
of the flow can not continue to go through the path. Because SAAM promises customers 
a guaranteed service in support of Integrated Service and Differentiated Service, this is a 
serious problem. So the SAAM Server must have the ability to handle this problem 
internally without notifying the customer. We will discuss how to solve this problem 


later in this chapter. 


ЭЙ 


A. SAAM RESOURCE ALLOCATION 


The SAAM resource management concept calls for a central authority to control 
the utilization of all network resources within the SAAM region. In support of this, the 
SAAM Server performs two levels of bandwidth allocation. At the top level, the server 
allocates bandwidth to each service level. Currently, SAAM has five defined service 
levels: Control Traffic which includes one service for signaling messages and has the 
highest priority; in-profile traffic, which includes three different services such as 
Integrated (Quaranteed) Service, Differentiated Service, and Best Effort Service; and out- 
of-profile traffic whose service has lowest priority. The server creates a PIB and assigns 
within 1t a portion of the total bandwidth for each service level. When the PIB processes a 
Link State Advertisement message from a subordinate router, it determines how many of 
the advertised interfaces are in the SAAM network and the total bandwidth capacity of 
each interface. According to the server's bandwidth apportionment, the PIB knows the 
allocated bandwidth for each service level across each interface. This constitutes the first 


level of resource allocation. 
For this thesis, the 1nitial allotments used are as follows: 
e 0.1 of the total bandwidth for control traffic. 
ө 0.4 of the total bandwidth for Guaranteed Service (in-profile traffic). 
ө 0.3 of the total bandwidth for Differentiated Service (in-profile traffic). 
° 0.2 of the total bandwidth for Best Effort Service (in-profile traffic). 
e 0 total bandwidth for out-of-profile traffic. (Quek, 2000, pg.22) 
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At the second level, knowing the allocated bandwidth of each service level of 
every interface in SAAM, the PIB can then determine the available bandwidth of each 
logical path created by the PIB, as the minimum available bandwidth of the interfaces 
that the path goes through. When the PIB processes a flow request, it looks for an 
adequate path to support the flow request based on available bandwidth and observed 
QoS metrics, and reserves the requested bandwidth for this flow request. This constitutes 
the second level of resource allocation. 


B. PROCESSING FLOW REQUESTS 


After allocating resources to various service levels at each interface, the PIB is 
ready to receive and process flow requests. When a flow request is received, the PIB 
needs to determine which service the flow requests. Specifically, the requests for 
Guaranteed Service apply to Service Level 1, Differentiated Service to Service Level 2, 
and Best Effort Service to Service Level 3. The flow request message formats are as : 


shown in Figure 4.1. 
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SAAM FLOW REQUEST PACKET FORMAT 
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Figure 4.1 Flow Request Message 
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When receiving a Flow Request, the PIB first extracts the Source and Destination 
IPv6 Addresses to determine if paths exist between the requesting router (source node) 
and the destination router. If there is not a path between the source and destination, the 
Server sends a flow response back to the requestor informing it the flow request is 
unsupportable. If there is a path that can support the requested service, then the Server 
checks the service level that the flow requests and executes the correct admission control 
algorithm for the flow request. 

]. Admission Control of Guaranteed Service Flow Requests 

The server must first determine the value of the Quality of Service parameters 
(bandwidth, delay, and loss rate) required to support the request. Then it goes through all 
the paths between the requested source and destination to identify the path which can best 
provide the requested QoS. 

There are several key parameters that may be used to determine the best candidate 
path. The two critical facts that are used to determine a best path are hop-count (path 
length) and bandwidth (supported data rate). The selection of a candidate path will be 
determined by these two parameters. 

As two options (hop-count and bandwidth) are available for determining a 
candidate path, the selection 1s dependent on the current load of the network. If the traffic 
of the network is low, the server should use the hop-count to select a shortest-path to let 
the traffic traverse through the domain as quickly as possible. If the traffic of the network 
is high, it should use the bandwidth criteria to avoid congestion. In this thesis, hop-count 


is the default criterion for selecting a best path. 
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After selecting a candidate path, the server sends a flow response back to the 
requestor. Figure 4.2 shows the FlowResponse message format. The FlowResponse 
message is discussed in the this chapter. 

2: Admission Control of Differentiated Service Flow Request 

For a Differentiated Service flow request, the server first must Know who sent the 
request. The server uses the user ID extracted from the flow request message to query the 
PIB to determine if this user is a valid customer. If the user is legitimate, then its 
predetermined Quality of Service parameters like bandwidth, delay, and loss-rate can be 
extracted from the PIB. Once the QoS parameters are extracted, then the admission 
control procedure 1s the same as Guaranteed Service. 

3: Admission Control of Best-Effort Service Flow Request 

The server first uses the PIB to find all paths that can reach the requested 
destination. Then it uses the hop-count and available bandwidth to select a candidate | 
path. The Server sends a flow response back to the requestor to inform it of the result. 
All Best Effort traffic is allocated to the same flow for a given path. The requestor begins 
to send data traffic only after it receives a positive flow response. 


Ç FLOW RESPONSE 


Upon receipt of a flow request, the server executes the respective admission 
control and sends a flow response back to the requestor. The flow response notifies the 
requestor of the result of the flow request, along with other information that may be 
required. Figure 4.2 shows the FlowResponse message format. The typeID field is 8, 
identifying the message as a Flow Response message. The result field contains the result 


of the admission control carried out by the Server. If the result is an acceptance of an 


42 


Integrated Service flow request, the last field will contain a flowPathID allocated to the 
new flow. If the result is an acceptance of a Differentiated Service flow request, the last 


field will contain the index of the service level agreement allocated for it. 


acm 
typeID Message Time Result Index/flowID 
Length Stamp 


Figure 4.2 FlowResponse Message 





D. FLOW TERMINATION 


When an application is done with the flow assigned to it, it will send a 
FlowTermination message to the server so that the Server can update its PIB and release 
the resources that have been allocated to the flow. Figure 4.5 shows the 


FlowTermination message format. 


- -- 


Figure 4.3 FlowTermination Message 





Е. REROUTING STRATEGY 

1. Failure Occurrence 

A flow may require recovery should the path over which it traverses the network 
fail. The decision as to whether or not to recover an individual flow is beyond the scope 


of this thesis. However, the recovery mechanism is common across all flows requiring 


43 


recovery action. There are several reasons which may result in the failure of a flow. 
These include the failure of the application or service requiring the flow, the failure of 
one of the interfaces the flow transits to the destination, or the failure of an entire router 
somewhere in the flow path. Only the latter two of these potential failure causes are of 
concern to this effort. 

The first of the two may occur as the result of an administrative action at one of 
the routers where a hosted interface 1s removed by the system administrator of the router. 
While this 1s a controlled action as far as the administrator is concerned, it is a source of 
failure from the perspective of the affected flows. This cause may also be the result of a 
component or connection failure affecting the performance of a single interface device. 

The second failure cause may also result from administrative action, where an 
entire router 1s removed from the SAAM region, or a catastrophic failure of the router 
causes all interfaces hosted by the router to become inoperative. While this type of 
failure potentially affects more paths, and hence, may require more flows to be recovered, 
the recovery mechanism is essentially the same as that employed to recover from a single 
interface failure. The key difference lies in how the failure or removal is recognized and 
reported. 

In the case of a single interface removal or failure, the hosting router generates an 
interface state advertisement (ISA) for the affected interface of type REMOVE. Upon 
receiving the REMOVE ISA the server processes the request transferring all flows to new 
paths and informing the ingress router for each flow of the new flow-path identification 


to be used for routing the flows. 
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The removal of a router may be managed in the same manner as long as the 
system administrator triggers a REMOVE ISA for each affected interface prior to 
shutdown of the router. If the administrator fails to trigger the ISAs, or if the router fails, 
each router hosting an interface which "links" to one of the affected interfaces should 
generate an interface failure message to the server. However, since each router only 
knows about the interfaces it hosts and knows nothing about the interfaces to which it 
connects, as far as interface identification is concerned, it becomes problematic for the 
"neighbor" routers to report neighboring interface failures. Perhaps the best to be 
expected is for them to report out of tolerance delay and loss values. 

Alternatively, the server may recognize the failure of an entire router by the 
router's failure to respond to the periodic downward configuration message. Upon 
recognizing that a particular router has failed to respond to the auto-configuration action, 
the server may generate REMOVE ISAs on behalf of the failed router. Such an action 
would need to be taken only after sufficient time has expired to allow the router to 
recover from a short interruption, such as an administrative “toggle” of the router’s 
connections. 

21 Flow Rerouting 

Each flow is allocated to a specific path, and each path is associated with a 
specific set of router interfaces. The failure of an interface results in the interruption of all 
paths traversing the affected interface. The interruption of a path affects all flows 
allocated to that path. Thus, when an interface fails all paths associated with that 


interface must be considered for rerouting. However, since a path supports only flows 
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between two specific routers, all flows affected by the path interruption originate and 
terminate at the same router pair. 

While each flow affected could be rerouted individually, it would require much 
less overhead for the server to identify a single path over which to route all flows of the 
interrupted path (except the Best Effort flows) in a single action. The target path would 
have to have sufficient resources available to satisfy the composite characteristics of the 
interrupted path. That is, the target path must meet the total bandwidth requirements of 
all flows on the interrupted path, as well as having loss and delay rates less than that of 
the most stringent flow requirement to be rerouted. However, requiring the bulk transfer 
of all flows from one path to a single target path might result in the inability to find a 
single path with sufficient resources to satisfy all flows being transferred. To mitigate 
this possible condition if a single path is not found to support all traffic, then a path 
should be found to support all Integrated Service, and a separated path for Differentiated 
Service, the flows identified with the Guaranteed Service may be clustered into a small 
number of groups, based on either the maximum acceptable loss rate or delay tolerance of 
the flows. Thus, the total path requirement may be handled as a small group of 
consolidated guaranteed flows, a limited number of Differentiated Service levels, and 
finally, a Best Effort composite. 

If a small set of paths cannot be identified to handle the clustered flow 
requirements, each flow may be handled individually, giving prionty to the guaranteed 
service flows, until all flows are recovered. By striating the reroute method it is hoped 


that most rerouting may be done at the path level, minimizing the effort necessary to 
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recover from interface failures. Failing that, then the recovery effort may be mitigated by 
handling a small set of composite flow requirements. 

Once the server finds a path or group of paths which can host all of the flows 
from the interrupted path it must send the ingress router notification of the change in 
routing of the affected flows, to include the old path and flow designators correlated to 
the new path and flow designators. To do such the server must allocate a new flow 
identifier for each affected flow, associated with the new path identifier, and update the 
new path's bandwidth allocation accordingly, as well as the available bandwidth 
allocations for each interface the new path traverses. 

Once all necessary flows are accommodated the server must remove the 
interrupted paths from the PIB. This requires the array of path identifiers, API, be 
updated by removing the affected path identifiers from the API’s respective Hashtables. 
Further, each interface information object hosting information pertinent to interfaces the 
affected paths traverse must have the path ids of the affected paths removed from their 
tables. Finally, the path object for each of the affected paths must also be removed from 
the PIB. 

While the rerouting construct is Included here, the implementation of the design 15 


beyond the scope of this thesis and is left for further study 
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V. IMPLEMENTATION 


A Java based SAAM server and router prototype has been development by 
SAAM group members. This chapter will discuss the new classes created (BasePIB class) 
to implement the dynamic PIB, modifications we made to the SAAM prototype 


pertaining to LSA and QoS management, and a proposed rerouting algorithm. 


A. PIB DESIGN (BASEPIB CLASS) 


The PIB class required a major redesign to improve turnaround of LSA message. 
With the redesign the PIB can dynamically process LSA, respone to Flow Request 
messages, and store information for paths between all routers participating in the SAAM 
autonomous system, and all the paths QoS information. This class includes several inner 
classes and methods as follows: 


1. The Class Parameters of BasePIB Class 


ЛО РБ ВИС EEV int Limits the size of the arrays indexed by service 






ELS 






level. 


MAX FLOW ID — Maximum number of flows' ID. 
MIN FLOW ID Бо. Minimum number of flows’ ID. 


Best ЕО МЕ Еа Int Bandwidth allocated to the best effort flow 










Bad Samdi аЕћ request. 
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AiBandwidthAllocat 


J Om 





МАХ МОРЕ МОМВЕК 


MAX HOP COUNT 


htRouterIDtoNodeID 


htNodeIDtoRouterID 





htRouterInterfaceM 
| 


ар 





Int 
Int 


Hashtable 


000: 


Hashtable 


Hashtable 
Hashtable 








Array for establishing allocation of interface 
bandwidth for each service level 

The maximum number of nodes in a SAAM 
Atonomous System. 

The maximum number of hops any single path 


can make. 





А three-dimensional array of  hashtables 
containing all path IDs between a source and 


destination router pair for specific hop count 





A hash table keyed by the router's 
largest IPv6 address, associating the router 
with a unique node ID for the life of the Path 


Information Base structure. While the router's 


ID, as determined by its assigned IPv6 


addresses, may change, its assigned Node ID 


remains constant unless the PIB is reset. 


A reverse look-up table, keyed by the Integer 





Node ID, used to identify a router’s IPv6 Based 
name. 
A look-up table, keyed by the router's 


IPv6 based ID, which contains all the active 


Interfaces for a corresponding router. The 
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interfaces are themselves contained in a 





Hashtable, keyed by the interface’s [Руб 


address, which maps to the IPv6 address byte 







array, allowing rapid search, insert, and 


removal of interfaces from a router. 


Hashtable 
htlnterfaces 


4 
P 


p private aPIIndex Class 


A look-up table, keyed by the interface’s IPv6 


address byte array, which holds the Interface 





Information Object for the corresponding 
interface. 
A look-up table, keyed by iPathID, which 


enables rapid access to all paths that have been 







established. The path objects are store within 


the table elements 








A look-up table, used for Differentiated 


Service. The key is the userID, object stored in 





this table is SLS object. 


This class makes an object of the index values for a given element of the array of 
path information (aPI) consisting of hashtables of path ids. The index order is Source 
Node, Destination Node, and Hop Count. This object cross-references a path to the aPI 


element which contains it. The class parameters and methods are: 


БЇ 












Description 


| зано 
Integer | Node ID of the source router. 
iSource 
Node ID of the destination router. 
ihopCount Number of hops each path takes. 






Cos! rico Create object of this class. 










aPIIndex (Integer 


Is, Integer iD, 






int iHC) 


getSource () Return the node ID of the source router. 


сре са пашом Integer Return the node ID of the destination router. 


getHopCount () 


3. private Path Class 









Return the number of hops each path takes. 


This class defines objects that represent the key aspects of a path as follows: 


A class-wrapped representation of a primitive-type 


pathID 
integer (the class wrapper is necessary for storing 


the pathID in a hashtable object). 








objaPIIndex aPIIndex | To cross reference the path to the array of all path 
= 
vNodeSequence Vector Contains all the nodes a path traversing, in reverse 
order, beginning with the destination and ending 
with the source node. 
vinterfaceSequ Object containing the sequence in reverse order of 
obj PathQos PathQoS 


htFlowIDs Hashtable 

















ence all interfaces a path traverses. 


Array of the Quality of Service values indexed by 


the paths service levels. 












Look-up table of flows assigned to each service 





Array level on a path. Each hashtable is keyed by the 


flow ID and pairs the actual flow ID with the key 
generated by the hash scheme. The array of 


hashtables 1s indexed by the service level. 


Return Description 
= 8 
Constructor There are four constructors to create different 
path object such as one-hop path, multi-hop 
path, combine path, and reverse path. 


Return the aPIIndex object of the path. 
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Method name 

















updatePathServiceL void Modify the Quality of Service of a specific 
evelQOS (int sevice level of the path. 
iServiceLevel, 
PathQoS objQos) 
getPathQoSArray() | PathQoS[] | Return an array that includes path QoS 
— information of different service. 
getPathServiceLeve | PathQoS | Return path QoS object of service indexed by 
— the iServiceLevel parameter. 
Set the interface sequence of the path. 


getNodeSequence () Return the node sequence of the path. 
getInterfaceSequen Vector | Retum the interface sequence of the path. | 
се() 


ое Ое ОРС ое Hashtable | Return the flow ids whose flow currently goes 
iServiceLevel) through the path whose service indexed by 
iServiceLevel 
addi lowiD nt void Add a flow id to the path whose sevice is 
iServiceLevel, indexed by the iServiceLevel. 
Integer iNewFlow, 
FlowQoS flowQoS) 
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100S IT 


iServiceLevel) 






setInterfaceSequen 







ce (Vector 





vinterfaceSeq) 








removeFlowID (int Remove a flow id from the path whose sevice is 









poervriceneveus indexed by the iServiceLevel. 






Integer iFlowID) 


deleteAllFlowIDs 
(IE 
iServiceLevel) 









Delete all flow ids from the path whose sevice 








is indexed by the iServiceLevel. 


4. private PathQoS Class 


This Class represents the key parameter values for a path’s Quality of Service, 
indexed by the service level, as follows: 


ipathAvailableBan int Minimum of the available bandwidths of all 






















dwidth 








interfaces a path traverseing. 








ipathDelay 







short Sum of the delays for all interfaces a path 
traverseing. 


Sum of the loss rates for all interfaces a path 


traverseing. 


ipathLossRate 


Method Name Description 


Ceri sc uc Eos Create object of this class. 


PathQoS ( ) 


а Set the avallable bandwdith of the path. 


ndwidth (int iBW) 





getPathAvailableBa | Get the available bandwdith of the path. 


Пай пел) 


setPathDelay | Set delay of the path. 


(short Idelay) 


setPathLossRate (sh | Set loss rate of the path. 
ort iLossRate) 
getPathLossRate ( Get loss rate of the path. 


) 





5. private FlowQoS Class 
This Class represents the key values requested for the quality of service for a 


specified flow request as follows: 


Г M 
The ID of the flow. 
FlowPathID 


requestedBandwidt int Requested bandwidth of the flow. 


requestedDelay Requested delay of the flow. 
кеспессиек касе Requested loss rate of the flow. 


Return Description 
Type 
T There are three different constructors: default, 
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Description 












Method name 










GenasSstCruceor 









setFlowPathID (int 









1d) 





Set the id of the flow. 
getFlowPathID ( ) was Get the id of the flow. 


t 
setTime tam ror 
getTimeStamp ( ) Get time stamp of the flow. 
t 





Set time stamp of the flow. 









time) 












(byte level)) 





setServiceLevel Set the service level of the flow. 
getServiceLevel ( ) Set the service level of the flow 


Set the requested banddwidth of the flow. 
и Get the requested banddwidth of the flow. 
Set the requested delay of the flow. 

short Get the requested delay of the flow. 

( ) 
setRequestedLossRa void Set the requested loss rate of the flow. 
te(short lossRate) 
getRequestedLossRa short Get the requested loss rate of the flow. 
tee ( ) 


S 


setRequestedBandwi 









dth(int bandwidth) 






best effort, integrated and differentiated 
service. 

in 

in 


getRequestedBandwi 






ПОП) 










setRequestedDelay 


(short delay) 






getRequestedDelay 







6. private ObsQoS Class 

This Class represents the key values observed for the quality of service for a 
specified level of service of an interface hosted on a router in the SAAM network and 
reported in an update InterfaceSA. It is defined as follows: 


1062111246 The portion of the allocated bandwidth for a service 


топ level used as measured at the router interface. 


iDelay short The actual packet delay across a single hop. 


The actual packet loss rate across a single hop. 
Method Name Return Description 
Type 


(SOS SU T There are two constructor: one is default, the 
other you can use it to set the utilization, delay 
and loss rate. 


setUtilization void Set utilization of the object. 
(short ObsUtil) 
getUtilization ( ) Get utilization of the object. 


setDelay (short void Set delay of the object. 
ObsDelay) 


setLossRate(short Set loss rate of the object. 












k Mom 
Олы ы) Get loss rate of the object. 


7. private InterfacelnformationObject Class 
This Class represents the key information that describes an interface and 15 


defined as follows: 


iNodeID Integer | Class-based integer identifying the host node for the 
interface. 

iBandwidth Primitive-type integer which is the maximum 

bsubnetMask 


Hashtable | The collection of all paths traversing this interface. 


aobjObsQoS ObsQoS | An array of quality of service objects containing the 
observed QoS parameters for each service level of 
an interface over a single hop. 


Method Name Description 



















bandwidth an interface can support. 


The number of bits in the interfaces network 





address mask. 





InterfaceInformati Create object of this class. 


onObject (Integer 
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iNewID, int iBw, 










byte Bsmask, 


Hashtable htiDs ) 


setNodeID (Integer 


Set id of the router that this interface hosts on. 


void 


iNewID) 


integer getNodeID Integer Return id of the router that this interface hosts 
— 
setTotalBandwidth void Set total bandwidth of the interface. 
(int iBW) E^ | 
getTotalBandwidth int Return the total bandwidth of the interface. 
a 


setServiceLevelAva void Set the available of the interface whose service 






ilableBandwidth( 


15 indexed by serviceLevel. 


LIVE 
availableBandwidth 


, int serviceLevel 





) 
getServiceLevelAva int[] Return an array that includes the available 
ilableBandwidth() од bandwidth of all different service. 
вео се ауа int Return the available bandwidth of service 
~ Indexed by serviceLevel. 
setSubnetMask void Set the number of bits of subnet mask. 
(byte bSMask) M 
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ilableBandwidthíin 


t serviceLevel) { 





getSubnetMask ( ) Return the number of bits of subnet mask. 


setPati TDS void Set the pathID hash table whose paths 












(Hashtebl emer Dey traversing the interface. 


ЕВ 0) Hashtable | Return the pathID hash table of the interface. 


5еЕ0о5 (065005 void Set QoS of the interface whose service is 









aQoS, int SvcLvi) 


u 


8. Public and Private methods of BasePIB Class 


indexed by SvcLyvl. 






Return the array that includes QoS information 


of all different service of the interface. 


a. public void resetPIB() 

This method allows for efficient clearance of server resources allocated for 
path status maintenance. Its use is intended for initializing a SAAM server. 

b. public String toString() 

This method returns a String identifying the version of the PIB. 

с: public String displayhtPaths() 

This method generates a String object representing all the paths created by 
BasePIB class and stored in the htPaths. Its purpose is to facilitate a screen display or log 


file status report current path information. 
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d. public String displayhtInterfaces() 

This method generates a String object to display all the interfaces in the 
SAAM network, reported by the Link State Advertisement message, and stored in the 
htInterfaces. 

e. public String displayPathInterfaceSequence(Path currentPath) 

This method generates a String object to be used to display the interface 
sequence a path traversing. The information is extended from the Path object. 

f. public String displayObservedQoS(ObsQoS obs, IPv6Address 

interfaceAddress, int SvcLvl) 

This method generates a String object to display the observed Quality of 
Service parameters of a specific service level for an interface. The information is 
extracted from ObsQoS object. 

g. public String displayPathQoS(PathQoS pqos, Integer pathID, int 

SvcLvl) 

This method returns a String representation of the observed quality of 
service data structure of a path. The information is extracted from PathQoS object. 

h. public void processLSA (LinkStateAdvertisement LSA) 

This method receives a LSA message, extracts a vector of ISAs, 
determines the type of each (either ADD, REMOVE, or UPDATE), and processes each 


in sequence according to its type. 
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і. private void addInterface(InterfaceSA | шізІЗА, Integer 
thisNodeID, IPv6Address routerID) 

This method receives InterfaceSA objects of type add, compares subnet 
mask data with other interfaces to determine link pairs, then calls the updateaPI method 
to create new paths. 

7. protected void updateaPI(Integer newInterfaceNodeID, Integer 
neighborNodelD, | IPv6Address newlInterfaceID, IPv6Address 
neighborInterfaceID, int bandwidth, boolean isNewRouter) 

This method is used to create new paths and incorporate them into the PIB 
object. The new paths maybe single-hop paths, multi-hop paths, and combined paths, 
where a combined path is the result of concatenating two existing paths, along with the 
new link to form a new path. 

k. public void createOneHopPath(Integer | newInterfaceNodeID, | 

Integer — neighborNodelD, | IPv6óAddress | newInterfaceID, 
IPv6Address neighborInterfaceID, int bandwidth) 

This method creates two single hop-count paths between the two 

interfaces: newInterfaceNodeID to neighborNodeID and from neighborNodeID to 


newInterfaceNodeID. 
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|: Public void createMultiHopPath( Integer newInterfaceNodeID 
Integer | neighborNodeID, | IPv6Address | newInterfaceID, 
IPv6Address | neighborInterfaceID, int bandwidth, | boolean 
isNewNode ) 

This method is used to create two multi-hop paths. The paths originates at 
each of the two interfaces, the new interface and its neighbor on the new link, and 
eminates through the other to all the other’s destinations (appends one interface’s node 
and interface to each path originating at the other interface and going away from the new 
link). 

m. public void createCombinedPath(Integer newInterfaceNodeID, 

Integer neighborNodeID, | IPv6Address | newInterfaceID, 
IPv6Address neighborInterfaceID, int bandwidth) 

This method is used to generate new paths by concatenating pairs of paths 
terminating at both the new interface and the neighbor interface. 

Algorithm: For any pair of paths such that Path(i) terminates at node(i) 
and Path(j) begins at node(j) and does not terminate at node(i), if no element of 
Path(1).vNodeSequence is contained in Path(j).v NodeSequence then create new 

Path(k) 2 Path(1) + Path). 

n. private void removelnterface(InterfaceSA thisISA) 

This method is used to process InterfaceSA messages of type remove. The 
PIB responds by removing this interface and other associated information from the PIB 


object such as affected paths, affected flows, the InterfaceInformationObject associated 
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with this interface and so on. All affected flows must be moved to viable paths to ensure 
no Interruption to the supported users. 

0. private void updateInterface(InterfaceSA interfaceSA) 

This method is used to process InterfaceSA messages of type update. The 
PIB then updates the Quality of Service information of this interface, as well as other 
associated information such as path Quality of Service, and the interface Information 
Object associated with the interface. 

p. public int findMinimumAvailableBandwidth (Path path, int 

service Level) 

This method is used to find the minimum available bandwidth among all 
of the interfaces a path traversing. 

q. public void processF lowRequest( FlowRequest flowRequest) 

This method receives a Flow Request message and determines the type of 
the flow request (Integrated Service, Differentiated Service, Best Effort Service). Then it 
processes it according to flow request type. 

Г. public Hashtable findAPossiblePath(int sourceNodeľD, | int 

destinationNodeID) 

This method is used to check all the paths in PIB and try to find a path 


beginning at sourceNodeID and ending at destinationNode ID. 
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S. public Path АНА ВАН СОНИ РОНЕ ТРИ 1 
sourceNodelD, int destinationNodelD, int requestedBandwidth, 
short requestedDelay, short requestedLossRate ) 

This method is used as the admission control for the flow request of 

Integrated Service and Differentiated Service. This method checks all the paths in PIB 
and tries to find a path whose Quality of Service (such as bandwidth, delay, and loss rate) 
can support the flow request. 

І. public Path JfindAPathCanSupportThisFlowRequest(int 
sourceNodeID, int destinationNodeID) 

This method is used to check all the paths in the PIB object and try to find 

a path whose bandwidth can support the flow request. 

u. public void updateAvailableBandwidth(Path currentPath, int 
requestedBandwidth) 

This method is used to update the available bandwidth of a path after 


assigning a new flow to it. 


y. public void IS Admission Control(int |sourceNodelID, | int 
destinationNodeID, FlowRequest flow Request) 

This method is used as the admission control for an Integrated Service 

flow request. Based on the flow request, it attempts to find a path satisfying the requested 


bandwidth, requested delay and requested loss rate. 


W. public void DS Admission Control(int  sourceNodelD, | int 


destination NodelD, FlowRequest flow Request) 
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This method 15 used as the admission control for a Differentiated Service 
flow request. Based on the flow request, it validates the user based on the userID, and 
attempts to find the Quality of Service information associated with the user and the 
referenced QoS contract. 

X public void BS_Admission_Control(int sourceNodeľD, int 

destinationNodeID, FlowRequest flowRequest) 

This method is used as the admission control for a Best-Effort Service 
flow request. Based on the flow request, it attempts to find a path whose available 
bandwidth is enough to support the flow request. 

у. public int getFlowPathID( Integer PathID ) 

This method is used for creating a flow path ID for the flow request. Upon 
receiving the ID, requestor appends this ID to the message, then begins to send the user's 
traffic. The routers use the path ID to route these messages to the destination. 

=: public void sendFlowResponse( FlowResponse flowResponse ) 

This method is used for sending flow response to the sender of the flow 
request. Then the requestor knows the flow requestd is accepted or reJected. 

аа. | public Path selectBestPath( Vector paths ) 

This method is used to select a best path. We can use Hop-Count or 
Available Bandwidth as the criteria for selecting the best path. 

bb. | public void displayPIB() 


This method is used for displaying the content of the current PIB. 
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B. MODIFICATION OF SAAM PROTOTYPE PERTAINING TO LSA AND 

QOS MANAGEMENT 

I ServiceSA Class 

lo support changes to the message format of service state advertisement, the 
ServiceSA class was changed accordingly. Changes include modifications to the 
contructor and some other methods, and declaration of new class parameters. 

2; InterfaceSA Class 

To be consistant with changes to the message format of the interface state 
advertisement, the InterfaceSA class was also changed. 

3. LinkStateAdvertisement Class 

The message format of link statement advertisement was updated to include a 
message length field. So the LinkStateA dvertisement class was modified accordingly. 

4. PriorityQueue Class 

Changes to the ServiceSA class impacted the PriorityQueue class. 

5: LinkStateMonitor Class 

The private synchronized void generatelnterfaceLSA() method was modified to 
correctly generate ServiceSA and InterfaceSA messages. 

6. LsaGenerator Class 

Based on the changes to the ServiceSA, InterfaceSA, and LinkStateAdvertisement 
classes, the private synchronized void performLS ACycle() of LsaGenterator class was 


also modified. 
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"s PacketFactory Class 

The addition of the message length field to Link State Advertisement message is 
intended to simplify the private void processPacket(byte[] packet) method of the 
PacketFactory class. Upon receiving byte array of the packet, the packet factory now uses 
the message length information to convert the byte array to the Link State Advertisement 
object without parsing the content. 


С: REROUTING ALGORITHM 


Chapter IV introduced the need to reroute affected flows in the event that an 
interface fails or is administratively deleted. To implement the rerouting of flows, the 
associated interface must be identified. Next the affected paths must be identified. Then 
from each affected path the affected flows may be retrieved and assigned to another 
viable path. However, rerouting on a flow-by-flow basis would be inefficient and not 
suitable for real-time traffic because the number of flows that require re-routing can be 
quite large (Xie, 1998, pg. 15). 

L. Identify Failed Interfaces: 

a. Identify interface failures on an operational router 

A router uses private void checkInterface() method of LsaGenerator Class 
to periodically check each of its interface’s status. If the router determines that one or 
more, but not all, of its interfaces have failed, it sends a LSA with REMOVE ISA(s) in 
the next configuration cycle via one of its operating interfaces to inform the server of the 


failure(s). 
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b. Identify router failures 

Two new vectors, oldRouterIDs and newRouterIDs, need to be declared 
in Server Class. They are used to store the IDs of all the active routers responding to 
DCM messages in the previous and current configuration cycles, respectively. At the end 
of processing UCM messages from its subordinate routers, the server stores the ids of all 
detected routers to the oldRouterIDs vector. Upon receipt of the next set of UCM 
messages, the server stores each reporting router's ID in the newRouterIDs vector. A 
new method, public Vector compareRouterIDs (Vector oldRouterIDs, Vector 
newRouterIDs ), is used to compare these two vectors. If the elements are not the same, 
then the server knows that at least one router has failed. The server then uses the 
RouterInterfaceMap Hashtable in the BasePIB class to determine which interfaces 
were hosted on each failed router. Once the interfaces are identified, the affected 
interfaces and their host router must be removed from the PIB, as well as the paths 
traversing those interfaces. However, all affected flows which are candidates for 
rerouting must be redirected to other paths before the path objects to which they are 
assigned are removed. 

2 Identifying Affected Paths: 

Once the failed interfaces are identified, the server uses the PIB hash table 
htInterfaces to extract each failed interface’s InterfaceInformationObject. Using this 
object, the server identifies all pathIDs for paths going through the failed interface. 
Using the htPaths hash table, keyed by pathID, the server extracts all affected path 


objects. 
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3: Identifying the Affected Flows: 

For each affected path, the server accesses the member hash table htFlowIDs to 
identify the affected flows. Then for each identified flow, the server extracts the 
associated FlowQoS object providing the server with flow specific Quality of Service 
parameters (such as requested bandwidth, requested delay, and requested loss rate). 

4. Rerouting the Affected Flows: 

The task of rerouting affected flows is partitioned into four sequential tasks. Each 
task further divides the set of flows to be rerouted into a collection of smaller subsets, 
resulting in a less demanding resource requirement for each individual set. Successive 
tasks are executed only if the previous task was unable to find path resources to reroute 
all affected flows. 

a. Task 1: Rerouting the Entire Set of Flows to a Single Path 
A new FlowQoS object, totalFlowQoS, must be declared in the Path 
Class to keep the composite flow information for all Integrated Service and Differentiated 
Service flows currently traversing each path. SAAM doesn't need to reroute the flows of 
Best Effort Service. This composite quality of service object must include as members: 
Composite bandwidth required = sum of bandwidth requirements of 
affected flows of Integrated Service and 
Differentiated Service. 
Maximum acceptable delay = minimum delay all Integrated Service and 
Differentiated Service flows assigned to 


the path. 
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Maximum acceptable loss rate = maximum loss rate of all Integrated 
Service and Differentiated Service flows 
assigned to the path. 

Three new methods must be defined in BasePIB class to calculate these 


values as flows are added to the path. These methods are: 


— I 


CompositeBandwid int Return the total requested 

(int bandwidth) bandwidth of the Integrated Service and 
Differentiated Service flows currently 
traversing the path. 

max AcceptableDel Return the minimum requested 


When adding a flow to a path, the PIB must call the three methods to 






























(short delay) 





delay of the Integrated Service and 





Differentiated Service flows currently 
traversing the path. 
maxAcceptableLos 


Return the minimum requested loss 


(short lossRate) rate of of the Integrated Service апа 





Differentiated Service flows currently 


traversing the path. 


calculate the total required bandwidth and delay and loss rate threshholds for the path and 
keep this information in the totalFlowQoS object. When an interface failure happens, 


the server can extract the Quality of Service threshhold information and use the method 
p 


findA PathCanSupportFlowRequests(int sourceNodeID, int destinationNodeID, int 
requestedBandwidth, short requestedDelay, short requestedLossRate) of the 
BasePIB class to identify a path which can support all the affected flows as a composite. 

Once a path is identified to carry the affected flows, the PIB object must 
generate a new path/flow identifier for each rerouted flow and pass that value to the 
server. The server then must forward the new identifiers to the appropriate routers so that 
they can update their routing tables accordingly. The ingress router must also map the 
original path/flow identifier to the new one so that the rerouting of the flow is transparent 
to the supported application. 

If a single path to support all affected flows is not found, then the server 
proceeds to Task 2. 

b. Task 2: Rerouting by Service Level 

Task 2 divides the total traffic Into two parts based on the type of service 
of the affected flows (such as Guaranteed or Integrated Service, and Differentiated 
Service). Two new FlowQoS objects, totallntServFrlowQoS апа 
totalDiffServFlowQoS, must be defined in the PIB Class to track the composite flow 
information for Integrated Service and Differentiated Service, respectively. When adding 
a flow of either type to a path, the PIB must update the appropriate object to maintain the 
current composite demand for the specific service type. When an interface failure occurs, 
the server extracts the required Quality of Service information for Integrated and 
Differentiated Service, and attempts to find a pair of paths, one for each service type, to 


support the rerouting of flows. As with Task 1, new path/flow identifiers must be 


[5 


generated and propagated to keep the rerouting action transparent to the supported 
applications. 

If paths are not found to support IntServ and DiffServ traffic, then the 
server continues to Task 3 in the effort to reroute the affected flows. 

с. Task 3: Rerouting by Flow Clustes 

In Task 3 the PIB divides the rerouting of Integrated and Differentiated 
Service flows into multiple groups based on certain constraints, such as priority, delay, 
loss rate for Integrated Service and gold, silver, bronze for Differentiated Service. 
Additional FlowQoS objects must be declared in the PIB Class to store the QoS 
information for each group. When an interface failure happens, the server extracts the 
QoS information for each group and searches for a path to support each group separately. 
As with Tasks 1 and 2, if paths are found to support the reroute requirement, new 
path/flow identifiers must be generated for each rerouted flow and propagated through 
the server to the appropriate routers for action. 

If a replacement path is not found to support the traffic of one group, then 
the server progresses to Task 4 to handle individual flows as required. 

d. Task 4: Recovering Individual Flows 

If the affected flows cannot be recovered by Tasks 1, 2, or 3 the server 
must reroute the flows individually. The affected flows should be rerouted in the order of 
their QoS requirements. Currently, no scheme has been established to differentiate the 
recovery priorities between individual flows. However, the flow with the most stringent 
requirement (such as the highest priority, minimum delay or loss rate) should be rerouted 


first. For each flow to be recovered the server must extract the flow’s quality of service 
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parameters and traffic specification and submit an individual flow request. Upon 
admission of the flow the new identifier must be forwarded to the appropriate routers for 
action. 


The task of coding and implementing these new methods is left for further study. 
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VI. RESULTS (TESTING AND INTEGRATION) 


A TestDrive class was created to test the BasePIB. Its purpose was to verify the 
PIB’s ability to correctly process Link State Advertisement (LSA) and Flow Request 
messages. For testing LSAs, TestDrive creates several virtual topologies representing 
SAAM networks and generates different types of LSAs (add, update, and remove) for 
each node in the network. Then TestDrive passes LSA messages to the PIB. The PIB 
processes these messages and TestDrive displays the results allowing the tester to verify 
that the PIB creates the correct number of paths, updates the Quality of Service 
information of paths, removes down interfaces and affected paths as appropriated from 
the PIB. For testing Flow Request message handling, TestDrive generates different kinds 
of flow request messages (such as Integrated Service, Differentiated Service, and Best- 
Effort Service) and passes these requests to the PIB. The PIB tries to find a path that can 
support each flow request and then returns the result for verification. After tested, the 


BasePIB class was integrated into the SAAM package. 


A. TESTDRIVE CLASS 


This class includes several methods to correctly generate LSA and Flow Request 
messages. These methods are described below. 

1. public void testAddInterfaceSA (int index, PathInformationBase PIB) 

When a test SAAM network is initialized, each router in the network sends a LSA 
message to the server containing “ADD” InterfaceSA messages for each interface hosted 


on the router. The server uses this message to generate feasible flow paths, utilizing the 


1] 


PIB's processLSA method. The testAddInterfaceSA method is used to simulate the LSA 
generation process. 

2. public void testUpdatelnterfaceSA(PathInformationBase pib) 

After sending an LSA containing “ADD” InterfaceSA messages each router 
periodically sends LSA messages containing “UPDATE” InterfaceSA messages to the 
server. The server’s PIB object uses this message to update the Quality of Service 
information of the Interfaces and flow paths in the SAAM network. The 
testUpdateInterfaceSA method is used to simulate the generation of LSAs that contain 
UPDATE InterfaceSA messages. 

3. public void testRemovelnterfaceSA (PathInformationBase pib) 

When an interface failure is detected, the host router sends a LSA message with 
an InterfaceSA of type “REMOVE” to the server. Upon receiving this message, PIB 
removes the failed interface and affected paths from the PIB, and reroutes the affected 
flows. The testRemovelInterfaceS A method is used to generate this kind of LSA. 

4. public void testFlowRequest(int index, PathInformationBase PIB) 

When a node wants to send messages to another node in the SAAM network, it 
should first send a flow request message to the server. The server determines if there is a 
path that can support the requested flow. Upon receiving this message, the PIB first 
checks the "service type" index value to verify the service requested (such as Integrated 
Service or Differentiated Service or Best-Effort Service), then searches the Path 
Information array and related path table to find a path whose Quality of Service can 
support the flow request. This testFlowRequest method is used to generate different kinds 


of Flow Request messages. 
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5. public static void main(String[] args) 

The TestDrive main function makes calls to each test method to generate different 
kinds of LSA and Flow Request messages and passes them to the server’s PIB for 
processing. The method also drives the display of the result from processing each 


message. 


B. TEST TOPOLOGY OF SAAM NETWORK 
Several topologies of SAAM networks were created to test the Link State 


Advertisement and Flow Request messages. The topologies are defined below and each 
verifies the PIB design against increasingly complex networks. The algorithm developed 
by professor Xie and presented in the paper NPS-CS-98-013 May 14, 1998 was used to 
calculate the number of paths that should be created (A path is valid if it has no loop and 
its hop count is less than Hina ; Hmax Should be small; the thesis sets Hing, equal to 8). 
The results of both algorithms were then compared to verify correct functionality. 

1. Test Topology Number 1: 

There are four nodes (one server and three routers), six interfaces and three links 
in this network. The total number of paths that must be created is 12. They are as follows: 

One-Hop Count paths: 6. 

0->1:1->0;1->2;2->1;2->3;3->2; 

Two-Hop Count paths: 4. 

0->1->2:1->2->3;2->1->0;3->2->1 

Three-Hop Count paths: 2. 


0—1— 2 —> 3; 3 —> 2 —> 1 —> 0; 
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Figure 6.1 Test Topology Number 1 


2. Test Topology Number 2: 

There are four nodes (one server and three routers), six interfaces and four links in 
this network. The network includes a closed loop. The total number of paths that must be 
created is 22 and they are as follows: 

One-Hop Count Paths: 8 

0 —> 1; 1 —> 0; 1 —> 2; 1 —> 3; 2 —> 1; 2 —> 3; 3 —> 2; 3 —> 1; 

Two-Hop Count Paths: 10 

0 —> 1 — 2; 0 —> 1 —> 3; 1 —> 2 —> 3; 1 —> 3 —> 2; 2 —> 1 — 0; 

2 —> 1 —> 3; 2 —> 3 — 1; 3 —> 1 —> 0; 3 —> 1 —> 2; 3 —> 2 —> 1; 


80 


Three-Hop Count: 4 


0 —> 1 —> 2 —> 3; 0 —> 1 —> 3 —> 2; 2 —> 3 —> 1 —> 0; 3 —> 2 —> 1 —> 0; 
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Figure 6.2 Test Topology Number 2 


3. Test Topology Number 3: 

There are five nodes (one server and four routers), ten interfaces and five links in 
this network. The total number of paths that must be created is 36. They are: 

One-Hop Count Paths: 10 

0 —> 1; 1 —> 0; 1 —> 2; 1 —> 3; 2 —> 1; 2 —> 3; 3 —> 1; 3 —> 2; 3 —> 4; 4 —> 3; 

Two-Hop Count Paths: 14 


0 —> 1 — 2; 0 —> 1 —> 3; 1 —> 2 —> 3; 1 —> 3 —> 2; 1 —> 3 —> 4; 2 —> 1 —> 0; 


8l 


2->1->3:2=3 51.2343 1-05 о 
4 — 3 — 1; 4 — 3 — 2; 

Three-Hop Count Paths: 10 

0 —> 1 —> 2 —> 3; 0 —> 1 —> 3 —> 2; 0 — 1 — 3 — 4; 1 — 2 — 3 — 4; 
2->3->1->0;2->3->1->4;3->2->1->0;4->3->1->0; 
4->3->1->2;4->3->2->1 

Four-Hop Count Paths: 2 


0 ->1->2->3->4;4->3->2->1->0; 
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Figure 6.3 Test Topology Number 3 
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4. Test Topology Number 4: 

There are six nodes (two server and four routers), twelve interfaces and six links 
in this network. The total number of new paths be created 1s 18 in addition to the 36 paths 
from the topology 3. They are: 

One-Hop Count Paths: 2 

D 

Two-Hop Count Paths: 4 

] — 2 — 5; 3 — 2 — 5; 5 — 2 — 1; 5 — 2 — 3; 

Three-Hop Count Paths: 8 

0 —> 1 —> 2 —> 5; 1 —> 3 —> 2 —> 5; 3 —> 1 — 2 — 5; 4 — 3 — 2 — 5; 

5 —> 2 —> 1 —> 0; 5 —> 2 —> 1 —> 3; 5 —> 2 —> 3 —> 4; 5 —> 2 —> 3 —> 1; 

Four-Hop Count Paths: 4 

0 —> 1 —> 3 —> 2 —> 5; 4 —> 3 —> 1 —> 2 —> 5; 5 —> 2 —> 1 —> 3 —> 4; 


5->2->3->1->0 
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Figure 6.4 Test Topology Number 4 


5: Test Topology Number 5: 
There are six nodes (two server and five routers), fourteen interfaces and seven 
links in this network. The total number of new paths to be created is 20 in addition to the 


54 paths from topology 4. They include: 
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One-Hop Count Paths: 2 

4— 6; 6— 4 

Two-Hop Count Paths: 2 

3->4->6;6->4->3 

Three-Hop Count Paths: 4 
1->3->4->6;6->4->3->1;2->3->4->6;6->4->3->2 
Four-Hop Count Paths: 8 

0->1->3->4-> ЕГЕТЕ 1->2->3->4->6; 
6->4->3->2->1;2->1->3->4->6;6->4->3->1-> 2; 
5 —> 2 —> 3 —> 4 —> 6; 6 —> 4 —> 3 -> 2 —> 5 

Five-Hop Count Paths: 4 

0 —> 1 —> 2 —> 3 —> 4 —> 6; 6 —> 4 —> 3 —> 2 —> 1 —> 0 


5 —> 2 —> 1 —> 3 —> 4 —> 6; 6 —> 4 —> 3 —> 1 —> 2 —> 5 
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Figure 6.5 Test Topology Number 5 
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6. Test Topology Number 6: 

There are six nodes (two server and five routers), sixteen interfaces and eight 
links in this network. Two closed loops are includes. The total number of paths be created 
is 126 as following: 

The following additional 26 paths, and their mirror image, should be 
created: 

One-Hop Count Paths: 2 

1-> 6; 

Two-Hop Count Paths: 4 

0->1-> 6; 1->6->4:2->1-> 6; 3->1->6 

Three-Hop Count Paths: 16 

0 —> 1 —> 6 —> 4; 1 —> 6 —> 4 —> 3; 2 —> 1 —> 6 —> 4; 2 —> 3 —> 1 —> 6; 

3 —> 1 —> 6 —> 4; 3 —> 2 —> 1 —> 6; 4 —> 3 —> 1 —> 6; 5 —> 2 —> 1 —> 6; 

Four-Hop Count Paths: 16 

0 —> 1 —> 6 —> 4 —> 3; 1 —> 6 —> 4 —> 3 —> 2; 2 —> 1 —> 6 —> 4 —> 3; 

2 —> 3 —> 1 —> 6 —> 4; 3 —> 2 —> 1 —> 6 —> 4; 4 —> 3 —> 2 —> 1 —> 6; 

4 —> 6 —> 1 —> 2 —> 5; 5 —> 2 —> 3 —> 1 —> 6; 

Five-Hop Count Paths: 8 

0 —> 1 —> 6 —> 4 —> 3 —> 2; 1 —> 6 —> 4 —> 3 —> 2 —> 5; 

3 —> 4 —> 6 —> 1 —> 2 —> 5; 4 —> 6 —> 1 —> 3 —> 2 —> 5; 

Six-Hop Count Paths: 2 


0 —> 1 —> 6 —> 4 —> 3 —> 2 —> 5; 
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Figure 6.6 Test Topology Number 6 
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gk Test Topology Number 7: 
There are 28 nodes, 75 interfaces and 37 links in this network. The total number 


of paths be created is 7450. 





Figure ӨЗІ Test Topology Number 7 


С: TEST OF LINK STATE ADVERTISEMENT 

1. Test of InterfaceSA Message of Type ‘‘ADD”’: 

Each topology described above was tested. Upon receipt of a LSA message, the 
server passed it to the PIB immediately for processing. (The thesis algorithm is used in 
dynamically processing LSA messages to create paths. Professor Xie’s algorithm 1s used 


to validate the results for the 28-node topology). The number of paths created in the PIB 
59 


was verified. The results for the 7 different topologies verified that the thesis algorithm 
generates the correct number of paths. 

Further, the time the PIB used to process LSA messages was significantly less 
than the former design. Even for the most complex topology tested, which generated 
7450 paths, the PIB spent only 37 seconds to process all the LSA messages. 

Da Test of InterfaceSA Message of Type “UPDATE”: 

TestDrive was used to generate InterfaceSA messages of type “UPDATE” and 
pass them to the PIB in the server. The PIB processed these messages to update the 
Quality of Service information in both the interface and path data structures. Then the 
PIB displayed the QoS information of each interface and path. Inspection verified that the 
PIB processed these messages correctly. 

3. Test of InterfaceSA Message of Type “REMOVE”: 

TestDrive was also used to generate InterfaceSA messages of type “REMOVE” 
and pass them to the PIB through the server. The PIB processed these messages to delete 
the failed interface and affected paths. Then the PIB displayed all the remaining 
interfaces and paths іп Ше РІВ. Inspection verified that the PIB processed these messages 
correctly. Note that verification of rerouting of affected flows was not performed. The 
flow recovery implementation is left for further study as indicated in Chapter 3. 


D. TESTING OF FLOW REQUEST 


Last, TestDrive was used to generate Flow Request messages for different service 
types, such as Integrated Service, Differentiated Service, and Best Effort Service. 
TestDrive then passed them to the PIB. According to the type of flow request messages, 


the PIB used the requested bandwidth, delay, and loss rate for Integrated Service, userID 
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for Differentiated Service, and available bandwidth of the path for Best Effort Service, 
respectively, to find a path to support these flow requests. The flowPathID value was 
returned to the server by the PIB’s processFlowRequest method. 


E. INTEGRATION OF SAAM 


A four-node SAAM network, including one server and three routers like Test 
Topology 2, was established to verify integration of the new PIB implementation into the 
SAAM architecture. The LSA and Flow Request messages were now generated by the 
routers, not by TestDrive, and transmitted through the network to the server. Upon receipt 
of LSA or Flow Request messages, the ServerAgent passed them to the server, and the 
server passed them to the PIB. The “GUI” of the SAAM package was inspected to verify 


that the PIB correctly received and processed each LSA and Flow Request message. 
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УП. CONCLUSIONS AND RECOMMENDATIONS 


This thesis demonstrated the feasibilty of centralizing network resource 
allocation functions and routing decisions in a server, thus providing the enforcement 
policy necessary to complement the reservation protocol required for implementing 
guaranteed quality of service features. It provided the next evolution in the SAAM 
prototype and opened the door for further study in the areas of flow management and 


recovery. Several key tasks were accomplished in the completion of this effort. 


A. PATH INFORMATION BASE REDESIGN 


The previous version of SAAM utilized a static topology. The server was only 
capable of instantiating the path management information from a text file. This thesis 
redesigned the path information class, resulting in a significant improvement in the time 
necessary to construct data structure vital to routing decisions. Further, the redesign 
provided the functionality to the server to manage interface information in response to 
status messages from the managed routers. This enabled the server to manage a dynamic 
SAAM region, one in which the number of routers, or the set of interfaces hosted on 
those routers could change over time, and the server’s path information would adapt to 
those changes in near real-time. 


B. MODIFICATIONS TO MESSAGE FORMATS 


Several message formats underwent modification during the course of the thesis 
development. These changes reflect the evolutionary nature of the SAAM project, as 


well as its flexibility. As changes in the path information base drove changes to the 
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information required for managing path structures the status messages sent by the routers 
had to be updated. These updates required changes to the demonstration software which 
runs on the routers and generates the emulation traffic necessary to drive the path 


management module. 


Changes to the path structure also spurred changes to the flow management 
philosophy. These in turn required changes to the format of the flow request and 
response messages. These changes were driven by the desire to simplify the routing 
information the server generated and forwarded to the region’s routers. The correctness 
of these changes was verified using the demonstration software on a simplified SAAM 
topology. 


С. TEST METHODOLOGY 


One of the authors’ early observations was that the previous design, while 
functional, was very difficult to maintain. Further, several code implementations 
adversely impacted the performance of the software. Both of these factors were directly 
related to the size of the modules, or classes, developed to implement the design. Thus, it 
was determined that the redesign would emphasize modularity and object normalization 
as a key goal. Object normalization, similar to database normalization, strives to ensure 
that object classes contain only members and methods vital to the functioning of the 
objects. “The object, the whole object, and nothing but the object,” to parody database 
normalization, which suggests that each relation must express a single theme. (Kroenke, 


1988, pg. 153 and Kent, 1983, pg.120) 
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While limiting the size of any class defined, it soon became apparent the 
complexity of the Path Information Base Class would make that very difficult. Since one 
of the key benefits of limiting the size of a class is the ability to completely test the class’ 
implementation, the desired ease of testing the PIB was not fully realized. However, a 
separate class was developed, TestDrive, to facilitate testing of the PIB functionality and 
performance. This class was crucial to the validation and verification of the PIB 
redesign. Further, it demonstrated the utility of developing a test methodology and 
mechanism in parallel with the development of the operational module. By having a test 
capability for the PIB as a standalone module we were able to assess its correctness prior 
to integrating it into the SAAM testbed. This allowed us to focus on integration issues 
rather than code correctness during the integration process. 


D. AREAS FOR FURTHER INVESTIGATION AND STUDY 


The SAAM project has progressed to the stage where it is appropriate to consider 
implementing configuration contro] measures to mitigate the risks inherent with 
integrating individual student projects, either those produced in partial completion of the 
network programming class, CS4552, or produced as part of thesis or dissertation work. 
Integrating multiple products a “batch” style makes it very difficult to isolate problems 


and recover the system without adversely impacting others’ efforts. 


This thesis left the implementation of the rerouting action for further study. The 
coding and testing of the implementation is one portion of that issue. Another is the 
impact on the server over a spectrum of interface failures. Part of that effort should be to 
test the rerouting methodology for a single interface failure, several failures on a single 


router, several failures spread across multiple routers, and finally the complete failure of 
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one or more routers. The processing impact of each of these scenarios should be 
measured to determine the load placed upon the server to handle the rerouting 


requirements. 


Not addressed specifically by this thesis, but of concern to the implementation 
and fault tolerance of the path management facility, is the mechanism the SAAM 
program uses to facilitate the server back-up. Several possible directions may be taken. 
The pnmary server may forward all PIB changes to the backup so that the two servers are 
at most one transaction away from being completely synchronized. Alternately, the 
primary server may simply periodically ни PIB information to the backup server 
leaving the two databases periodically out of synchronization. Or the backup server may 
be required to process all LSA and flow request traffic in parallel with the primary, so 
that it builds its own independent database. Care must be exercised in the latter so that 
path and flow numbering remains consistent between the two servers. Efraim Kati laid 


the initial groundwork for the backup server capability in his thesis. (Kati, 2000) 


Finally, little effort has been directed toward refining and implementing the 
hierarchical SAAM structure. This issue is vital to the scalability of deployment of 
SAAM beyond a single autonomous region. Many factors remain to be addressed. What 
are the political and or business ramifications of placing a set of regions under the 
direction or coordination of a single entity? Who will fund the implementation and 
support of the high level server? What controls measures should be established to ensure 
regions are treated fairly or equitably? How are links between regions established? Do 


regions need to connect directly or can connections between regions traverse non- 
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participating routers? What network security risks are introduced as SAAM is scaled 
upward? 

These are merely a few of the many possible areas of study remaining under the 
SAAM umbrella. These topics are not limited to the realm computer science, but touch 
other areas such as information systems management, information assurance, and policy 


and budget. Thesis students in each of these areas should be aggressively pursued. 
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APPENDIX A. BASEPIB CLASS CODE 


package saam.server; 


import saam.util.*; 

import заат.пе!.“; 

import saam.message. *; 

import saam.server.diffserv.SL S; 
import java.util.*; 

import java.10.*; 

import java.net.*; 

import java.awt.*; 

import java.awt.event.*; 

import javax.swing.*; 


public class BasePIB extends PathInformationBase( 


// limits the size of the arrays indexed by service level 

public final int NUM, OF. SERVICE LEVELS = 5; 

public final int MAX FLOW ID = 65536; 

public final int MIN. FLOW D - 0; 

public static int newFlowID z 0; 

public static int Best. Effort. Allocated, Bandwidth - 50;(kbps) 


public final int totalBandwidth = 10000; 
// Establish allocation of interface bandwidth for each service level 
public final float aiBandwidthAllocation[] = {0.1f,0.4f,0.3f,0.2f, 0.0f}; 


public final byte thresholdUtilization = 10; 
public final short thresholdDelay = 10; 
public final short thresholdLossRate = 10; 


public final byte Integrated_Service = |: 
public final byte Differentiated_Service = 2; 
public final byte Best, Effort Service =3; 


//Holds next path ID to be assigned 

public static short iNextPathID = 0; 

// Holds the value of the next sequencial node identification number. Defaults to smallest 
//non-negative integer value upon Path Information Base initialization 

public static int iNextNodeID = 0; 

public static int counter = 1; 

// Holds the maximum number of node allowed for the SAAM network 

public final int MAX. NODE. NUMBER - 30; 

/ Hold the maximum number of hops any single path can make 
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public final int MAX_HOP_COUNT = 8 + 1; 
private SAAMRouterGui display;//Here we declare a gui 


// A three-dimensional array of hashtables containing all path IDs between a source and 
//destnation router pair for specific hop count 
Назва е аРЦ][][]; 


// A table, keyed by the router’s largest IPv6 address, associating the router with a unique 
//node ID for the life of the Path Information Base structure. While the router’s ID, as 
//determined by //its assigned IPv6 addresses, may change, its assigned Node ID remains 
//constant unless the PIB //is reset. 

Hashtable htRouterIDtoNodeID 

// A reverse look-up table, keyed by the Integer Node ID, used to identify a router’s IPv6 
//based name 

Hashtable htNodeIDtoRouterID; 


// A look-up table, keyed by the router’s IPv6 based ID, which contains all the active 
//interfaces for a corresponding router. The interfaces are themselves contained in a 
//hashtable, keyed by //the interface’s IPv6 address, which maps to the IPv6 address byte 
//array, allowing rapid search, //insert, and removal of interfaces from a router. 

Hashtable htRouterInterfaceMap; 

// A look-up table, keyed by the interfaces IPv6 address byte array, which holds the 
//InterfaceInformationObject for the corresponding interface. 

Hashtable htInterfaces; 

// A look-up table, keyed by 1PathID, which enables rapid access to all paths that have 
//been established. The path objects are store within the table elements 

Hashtable htPaths; 

// A look-up table, used for Differentiated Service. The key is the userID, object stored in 
//this table is SLS object 

Hashtable htUserSLSs 


aPIIndex Class (inner class of BasePIB Class) 

/[This class makes an object to keep the information of source routerID, destination 
//routerID and hop-count of a path. This class makes an object of the index values for a 
//given element of the array of path id hashtables. The index order is: Source Node, 
//Destination Node, and Hop Count This object cross references a path to the aPI element 
// which contains it. 


private class aPIIndex 


| 


Integer iSource; // Node ID of the source router 
Integer iDestination; // Node ID of the destination router 

int iHopCount; // Number of hops each path takes 
//Constructor 
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public aPIIndex (Integer iS, Integer ID, int IHC) 


( 
iSource = 1S; 1Destination = 1D; 1HopCount = iHC; 

} 
public Integer getSource () { return iSource; } 
public Integer getDestination () { return iDestination; } 
public int getHopCount () { return iHopCount; } 


) // End of aPIIndex class 


[ЖЖЖЖ ЖЖЖЖ ЖЕЕ ЖЕ ЕЖЕ Б-Р k k REI k k oi k SE Sk SE sa k ok 


This class creates objects that represent the key aspects of a path. 


@PathID int: an class-wrapped representation of a primitive-type integer (the class 
wrapper is necessary for storing the pathID in a hashtable object) 

@objaPIIndex aPIIndex object: to cross reference the path to the array of all path IDs 
@vNodeSequence type Vector: contains all the nodes a path traverses, listed beginning 
with the destination and ending with the source node. 
@vInterfaceSequence Vector: object containing the sequence. in reverse order of all 
interfaces a path traverses. 

@objPathQoS PathQoS Array: Array of the Quality of Service values indexed, by the 
path’s service levels. 

@ahtFlowIDs Hashtable Array: Look-up table of flows assigned to each service level on 
a path. Each hashtable is keyed by the flow ID and pairs the actual flow ID with the key | 
generated by the hash scheme. The array of hashtables is indexed by the service 

level. 

ПИКЕТ СЕТ ре COLL SC 


private class Path 
( 
Integer iPathID; 
aPIIndex objaPIIndex; 
Vector vNodeSequence; 
Vector vInterfaceSequence; 
PathQoS objPathQoS[] 2 new PathQoS[NUM OF SERVICE LEVELS]; 
Hashtable ahtFlowIDs[] 2 new HashtableBNUM OF SERVICE LEVELS]; 


УЖЖ Ж sk ok k SF 3k ЖКЖ КЕК Е ok ok 3k ok R ok ok ok ok 2k E ok che ck ok KR Ж ЖЕ ЖЖ Ж Ж Ж ЖЖ ЖЕЖ ce ke 


Constructor: constructs a single-hop path between a specific source and destination 


@iID Integer: iID: PathID to be assigned to the new path 

(21ndex aPIIndex: Cross reference to Path Info array 

(2baInterfaceID IPv6Address: 

(2baNeighborID IPv6Address: 

(2bandwidth int: Total bandwidth capacity of the path to be split between the service 
levels. 
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ЖЕ ЕЖ ЖЕЖ ЖЖЖ ЖЕ ke ok se E ES se ok oko se Б ЖЕ Ж ЖЕЗ SE ЕЕ ВЕ ЖЖ. 


public Path ( Integer iID, aPIIndex index, IPv6Address balInterfaceID, IPv6Address 
NeighborID, int bandwidth) 
{ 
iPathID z new Integer(iID.intValue()); 
objaPIIndex = index; 
vNodeSequence z new Vector (); 
vNodeSequence.addElement ( index.getDestination()); 
vNodeSequence.addElement ( index.getSource()); 


vInterfaceSequence - new Vector (); 
vInterfaceSequence.addElement ( baNeighborID ); 
vInterfaceSequence.addElement ( baInterfaceID ); 


for (int svclv]l з 0; зусімі « МОМ OF SERVICE LEVELS ; svclvl++) 
( 

// Initalize QoS for each service level 

objPathQoS[svclvl] 2 new PathQoS(Q); 

// Allocate an empty hashtable for flowIDs 

ahtFlowIDs[svclvl] 2 new Hashtable ( ); 

// Available bandwidth for each service level 

objPathQoS [svclvl].setPathA vailableBandwidth( (int) 

bandwidth*aiBandwidthAllocation[svclvl]) ); 


)// End for-loop for initializing Path QoS and flows 


) // End Path() constructor for single-hop path 


Тж ЕЕЕ ЖЖ Т ЖЖЖ КЖ ЕЕЕ ЕЕЕ ЕЕЕ ЕЕЕ ЕЕЕ Е 


Constructor: constructs a new multi-hop path between a specific source and destination 
from an existing path 


(21NewPathID Integer: PathID to be assigned to the new path 
@iOldPathID Integer: PathID of the old path having the new source node appended. 
(2index aPIIndex: 
(2 baInterfaceID IPv6Address: 
(2baNeighborID IPv6Address: 
(2bandwidth int: 
ЖЖЖ Ж Ж k 3k 3k Е 2k sk 2k ok she she oje ke sk ok 2k šE 2k 2k oj >F 2k šE sk k >F šE oE oE F >F sk vie s >F SË F skt ke se ok F oie Е Е Е ЕЕ ЕЕ КЕ oie sk oR eit aE y 
public Path ( Integer iNewPathID, Integer iOldPathID, aPIIndex index, IPv6Address 
balnterfaceID, IPv6Address baNeighborID, int bandwidth) 
| 
iPathID = new Integer(iNewPathID.intValue()); 
objaPIIndex = index; 
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Path oldPath = (Path)htPaths.get( 1OldPathID ); // Extract the old path from 


iOldPathID 


nodes 


vNodeSequence - new Vector (); 
vNodeSequence z (Vector)oldPath.vNodeSequence.clone(); // Copy the old path's 


vNodeSequence.addElement ( index.getSource()); // Simply add the new source 
vInterfaceSequence = new Vector (); 


// Copy the old interfaces sequence 

vInterfaceSequence = (Vector)oldPath.vInterfaceSequence.clone(); 

vInterfaceSequence.addElement ( baNeighborID ); // Append the new interfaces 
vInterfaceSequence.addElement ( balnterfaceID ); 


for (int svclvl] 2 0; svclvl « NUM OF SERVICE LEVELS ; svclvl4-4) 
( 
objPathQoS{[svclvl] = new PathQoS();//Initalize Qos for each service level 
int oldPathAvailableBandwidth = 
(nt)(oldPath.objPathQoS[svclvl].getPathA vailableBandwidth()); 
intnewLinkA vailableBandwidthz(int)(bandwidth*aiBandwidthAllocation[ 
svclvl]); 
if( oldPathAvailableBandwidth > newLinkAvailableBandwidth ) 
{ | 
objPathQoS[svcivl].setPathAvailableBandwidth(newLinkAvailabl 
eBandwidth); 


objPathQoS [svclvl].setPathA vailableBandwidth(oldPathA vailable 
Bandwidth); 


} 


objPathQoS [svclvl].setPathDelay((short) 
(oldPath.objPath QoS [svclvl].getPathDelay())); 

objPathQoS [svclvl].setPathLossRate((short) 
(oldPath.objPathQoS[svclvl1].getPathLossRate())); 


ahtFlowIDs[svclvl] = new Hashtable ( );//Allocate an empty hashtable for 
flowIDs 


// Change path bandwidth allocation for specific service level only if the 
new interface 

// further limits the composite bandwidth for the path’s service level 

int newInterfaceS vcLvlBandwidthAllocation = (int) (((float)bandwidth) * 
aiBandwidthAllocation[svclvl]); 
if(oldPath.getPathServiceLevelQOS(svclvl).getPathA vailableBandwidth() 


103 


newlnterfaceSvcLvlBandwidthAllocation) 
{ 
objPathQoS [svclvl].setPathA vailableBandwidth((int) 
(newInterfaceSvcLvlBandwidth Allocation )); 
) 
else oldPath.objPathOoS[svclvl].setPathAvailableBandwidth( 
oldPath.getPathServiceLevelQOS(svclvl).getPathA vailableBandwi 
dth() ); 


) // End for-loop for initializing Path QoS and flows 


} // End PathQ) constructor for appending new node to an existing path 


J [PEE Sk S ЖА Ж je ok sk oko о о ЖЖ ж ЖЖ ЕЖЕ ЖЖ ЖЖ ЖЖ ЖЖ K 


Constructor - create new path by concatenating two existing paths 


@SourceLeg Path: path containing traversed interfaces from source node, terminating at 
an interface on the subnet common to both paths. 

@ DestinationLeg Path: path containing the traversed interfaces to the destination node, 
beginning at the other interface on the common subnet. 

a sk sk ok sk oE oi oe oh О eh А А А ЕЕ ЕЕ ВОТ РАН 
public Path (Path SourceLeg, Path DestinationLeg, IPv6Address newlInterfaceID 
JPv6Address neighborlInterfacelID, int bandwidth) 


( 


// Create new path ID: IntegeriPathID 
short newID = 1NextPathID++; 
iPathID = new Integer(newID); 


/fExtract the source and destination path API indexes to provide the 
cooresponding 

/Iindexes to create the new PlBarray index for the new path : аРПпдех 
objaPIIndex 

aPIIndex SourceIndex 2 SourceLeg.getaPIIndex(); 

Integer SourceNode = SourceIndex.getSource(); 


aPIIndex DestinationIndex 2. DestinationLeg.getaPIIndex(); 
Integer DestinationNode = DestinationIndex.getDestination(); 


// Generate hop count from the sum of the hop counts of the path pair and add 1 to 
//account for the addition of the link joining the two paths 

int HopCount = SourceIndex.getHopCount() + DestinationIndex.getHopCount() 
+ 1; 


// Create the actual aPI index 
objaPIIndex 2 new aPIIndex( SourceNode, DestinationNode, HopCount); 
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// Create new node sequence vector by concatenating the two node sequences: 
vNodeSequence - new Vector (); //Stores the sequence of nodes for this path 
Enumerationv DestinationNodeSequence = 

DestinationLeg. getNodeSequence().elements(); 
while (vDestinationNodeSequence.hasMoreElements()) 


vNodeSequence.addElement((Integer)vDestinatonNodeSequence.nextEle 
ment()); 


) 


Enumeration vSourceNodeSequence = SourceLeg.getNodeSequence().elements(); 
while (vSourceNodeSequence.hasMoreElements()) 


{ 
} 


vNodeSequence.addElement (vSourceNodeSequence.nextElement()); 


// Create new interface vector by concatenating the two interface sequences: 
vInterfaceSequence = new Vector (); 
Enumeration vDestinationInterfaceSequence = 
DestinationLeg. getInterfaceSequence().elements(); 
while(vDestinationInterfaceSequence.hasMoreElements()) 
{ 
vInterfaceSequence.addElement(vDestinationInterfaceSequence.nextElem 
епі); 
) 


vInterfaceSequence.addElement(neighborInterfaceID); 
vInterfaceSequence.addElement(newInterfaceID); 


Enumeration vSourceInterfaceSequence = 

SourceLeg. getInterfaceSequence().elements(); 

while (vSourceInterfaceSequence.hasMoreElements()) 

( 
vInterfaceSequence.addElement(vSourceInterfaceSequence.nextElement() 
); 

} 

//Create new QoS array for the path’s service levels and create flow hashtables 

for (int svclvl = 0; svclvl < NUM_OF_SERVICE_LEVELS ; svclvl++) 


objPathQoS[svelvl] = new PathQoS();//Initalize Qos for each service level 


//from the three int vanable to find the minimum to be the new path 
available bandwidth 
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intnewLinkA vailableBandwidthz(int)(bandwidth*aiBandwidthAllocation[ 
svclvl]); 

int sourcePathA vailableBandwidth= 
(int)(SourceLeg.objPathQoS[svclvl].getPathA vailableBandwidth()); 

int destinationPathA vailableBandwidth = 
(int)(DestinationLeg.objPathQoS[svclv]l].getPathA vailableBandwidth()); 
int tempA vailableBandwidth = Math.min(sourcePathA vailableBandwidth, 
destinationPathA vailableBandwidth); 


tempA vailableBandwidth 2 Math.min(tempA vailableBandwidth, 
newLinkA vailableBandwidth); 


objPathQoS[svclvl].setPathA vailableBandwidth(tempA vailableBandwidth 
JE 


objPathQoS[svclvl].setPathDelay((short)(SourceLeg.objPathQoS[svclvl].g 
etPathDelay() 4 
DestinationLeg.objPathQoS [svclvl].getPathDelay()) ); 


objPath QoS [svclvl].setPathLossRate((short) 
(SourceLeg.objPathQoS[svclvl].getPathLossRate() + 
DestinationLeg.objPathQoS [svclvl].getPathLossRate()) ); 


ahtFlowIDs[svclvl] 2 new Hashtable (); X // Allocate an empty hashtable 
for flowIDs 


V//End of for loop 


\// End path constructor: concatenate two existing multi-hop paths 


| ЖЕЖ ЕЖ ЖЖ ЕЖ ЖЖЖ ЖЖ ЖЖ К Ж ж ж k k 


Constructor - create new path by reversing the sequence of nodes and interfaces traversed 
by a provided path 
(2 OriginalPath Path: the path to be mirrored 


skookek skook ЖЕЖ ЖЖЖ ЖЖ ЖЖЖ ЖЖ ЖЖЖ ЖЖЖ ЖЖЖ ЖЖ ЖЖЖ ЖЖЖ ЖЖ ЖЖ akak ak 2k 2k О ak K 2K ak | 


public Path (Path OriginalPath) // Create a path which is a mirror image of the original 


path 
| 


// Create new path ID: IntegeriPathID 
short newID = iNextPathID++-; 
iPathID - new Integer(newID); 


// Create new index to PIBarray by reversing source and destinations 
aPIIndex onginalPathIndex 2 OriginalPath.getaPIIndex(); 

Integer newSource - originalPathIndex.getDestination(); 

Integer newDestination = originalPathIndex.getSource(); 
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int numberHops = originalPathIndex.getHopCount(); 
objaPUndex = new aPIIndex( newSource, newDestination, numberHops ); 


// Generate node sequence for mirror path from original path 

Vector vOriginalNodeSeq - (Vector)OriginalPath.getNodeSequence(); 
vNodeSequence = new Vector (); 

for ( int index 2 vOriginalNodeSeq.size() - 1 ; index >= 0; index--) 

(. vNodeSequence.add((Integer)vOriginalNodeSeq.elementAt(index)); 
} // End reversed sequence of nodes traversed by original path 


// Generate interface sequence from original path’s sequence 

Vector vOriginalInterfaceSeq = (Vector)Oni ginalPath.getInterfaceSequence(); 

vInterfaceSequence = new Vector (); 

for ( int index = vOnginalInterfaceSeq.size() - 1 ; index >= 0; index--) 

{ 
InterfaceSequence.add((IPv6Address)vOniginallnterfaceSeq.elementAt(in 
dex)); 

}// End reversed sequence of Interfaces traversed by original path 


for (int svclvl 2 0; svclvl « NUM, OF SERVICE. LEVELS ; svclvl++) 
( 
objPathQoS[svclvl] 2 new PathQoS(); // Initalize QoS for each service 
level 
objPathQoS [svclvl].setPathA vailableBandwidth 
((int) (OriginalPath.objPathQoS[svclvl].getPathA vailableBandwidth())); 


objPathQoS[sveclvl].setPathDelay 
((short) (OriginalPath.objPathQoS[svclvl].getPathDelay())); 


objPathQoS[svclvl].setPathLossRate 
((short) (OriginalPath.objPathQoS[svclvl].getPathLossRate())); 


objPathQoS[svclvl].setPathA vailableBandwidth( 
OriginalPath.ob;PathQoS [svclvl].getPathA vailableBandwidth() ); 
// Allocate an empty hashtable for flowIDs 
ahtFlowIDs[svclvl] 2 new Hashtable ( ); 

} // End for-loop for initializing Path QoS and flows 


// UPDATE PERTINENT TABLES: 
// Add mirror path to the htPaths hashtable 
htPaths.put(1PathID, this); 


// Add mirror pathID to aPI entry 
aPI[newSource.intValue()][newDestination.intValue()][numberHops]. 


put(new Integer (iPathID.intValue()),new Integer (iPathID.intValue())); 
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// Add the pathID to each traversed interface’s hashtable of pathIDs 
Enumeration enumlnterfacesTraversed = this.getInterfaceSequence().elements(); 
while (enumlnterfacesTraversed.hasMoreElements()) 
{ 
IPv6Address 
InterfaceAddress=(IPv6Address )enumInterfacesTraversed.nextElement(); 
InterfaceInformationObject InfoObject 
=(InterfaceInformationObject)htInterfaces.remove(InterfaceAddress.toStn 


ng()); 

Hashtable PathTable = (Hashtable) InfoObject.getPathIDs(); 
PathTable.put(new Integer(iPathID.int Value()),new » Integer 
(iPathID.int Value())); 


htInterfaces.put(InterfaceA ddress.toString(), InfoObject); 
) // End of loop to update mirror paths interface hashtables 


} // End path constructor for return path for an existing path (mirror image) 


//methods of Path Class 

public Integer getPathID()( return 1PathID; ) 

public aPIIndex getaPIIndex()( return objaPIIndex; j 

public void UpdatePathServiceLevelQOS (int iServiceLevel, PathQoS objQos) 
{ objPathQoS[iServiceLevel] = objQos; } 

public PathQoS[] getPathQoSArray() {return objPathQoS;} 

public PathQoS getPathServiceLevelQOS (int iServiceLevel) 
{ return objPathQoS[iServiceLevel]; } 

public void setInterfaceSequence (Vector vInterfaceSeq) 

{ 
Enumeration enum = vInterfaceSeq.elements(); 
while (enum.hasMoreElements( ) ) 


{ 
vInterfaceSequence.addElement (enum.nextElement()); 
)// End while 


public Vector getNodeSequence()( return vNodeSequence; j 
public Vector getInterfaceSequence() ( return vInterfaceSequence; ) 
public Hashtable getFlowIDs (int iServiceLevel){ return ahtFlowIDs[iServiceLevel]; } 
public void AddFlowID (int iServiceLevel, Integer iNewFlow) 
( ahtFlowIDs[iServiceLevel].put ( iNewFlow, iNewFlow ); | 
public void AddFlowID (int iServiceLevel, Integer iNewFlow, FlowQoS flowQoS) 
( ahtFlowIDs[iServiceLevel].put ( 1NewFlow, flowQoS ); ) 
public void RemoveFlowID (int iServiceLevel, Integer iFlowID) 
{ ahtFlowIDs[iServiceLevel].remove ( iFlowID );} 
public void DeleteAllFlowIDs (int iServiceLevel) 
(. ahtFlowIDs[iServiceLevel].clear( );) 
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) // End Path class 
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This Class represents the key parameter values for a path's Quality of Service for a iven 
service level 


@iPathA vailableBandwidth int: minimum of the available bandwidths of all interfaces a 
path traverses 

@ijPathDelay short: sum of the delays for all interfaces traversed 

@iPathLossRate short: sum of the loss rates for all interfaces traversed 

ЗАДА О А А ЗА А ЖЕ Б ЕК ЕЖ ЖЖК У k ok c Sk SR Sk SOROR kok ok ok / 


private class PathQoS 
{ 
int PathAvailableBandwidth; // Minimum of available bandwidth. 
short  iPathDelay; // Sum of the delays of all hops taken by path(2 bytes) 
short  iPathLossRate; // Sum of the loss rates of all hops taken by path(2 bytes) 
//constructor 
public PathQoS ( ) 
{ 1PathAvailableBandwidth = 10000; iPathDelay = 0; iPathLossRate = 0; } 


publicvoidmodifyPathDelay(short delayDelta ){iPathDelay+=delayDelta; } 
publicvoidmodifyPathLossRate(shortlossRateDelta){iPathLossRate+=lossRateDe 
Ita; } 

public void setPathAvailableBandwidth (int iBW) { iPathAvailableBandwidth = 
iBW;) 

public int getPathA vailableBandwidth () — ( return iPathAvailableBandwidth;) 
public void setPathDelay (short iDelay) ( iPathDelay - iDelay;) 

public short getPathDelay () { return iPathDelay;} 

public void setPathLossRate(short iLossRate) { iPathLossRate = iLossRate; } 
public short getPathLossRate ( ) { return 1PathLossRate; } 


) // End PathQoS class 


[ГЕ РЕЗЕ МЕЗЕ жж нат ат P pr I p tata tacts te fot ta he A oP ote oes пили па 


This Class represents the key values observed for the quality of service for a specified 
flow request. 


@ flowPathID: int: 
@ requestedBandwidth int: 
(2 requestedDelay short: 


(2 requestedLossRate short: 
>F sk oF sk sk ok ok ke ok sk oko ok ЖЕ ЖЕЖ ЕЕ ЖЖЖ ЖЕ ЖЕЖ ok ok ook ok ok ok k kk kk kk kk kkk k k / 


private class FlowQoS 
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private byte serviceLevel; 
private short requestedDelay; 
private short requestedLossRate; 
private int flowPathID; 

private int requestedBandwidth; 
private long timeStamp; 


//Default Constructor 
public FlowQoS ( ) 
{ 


flowPathID — 
timeStamp = 0; 
servlceLevel — 
requestedBandwidth = 0; 
requestedDelay zu 
requestedLossRate =0; 


) 


//constructor for the best effort FlowQoS 
public FlowQoS(int flowPathID, long timeStamp, byte serviceLevel) 
{ 


this.flowPathID = flowPathID; 
this.timeStamp = timeStamp; 
this.serviceLevel = serviceLevel; 


this.requestedB andwidth = Best_Effort_Allocated_Bandwidth; 


//constructor for the IntServ and DiffServ FlowQoS 
public FlowQoS(int flowPathID, long timeStamp, byte serviceLevel, 
int requestedBandwidth, short requestedDelay, short requestedLossRate) 


| 


this.flowPathID — flowPathID; 
this.timeStamp = timeStamp; 
this.serviceLevel = serviceLevel; 


this.requestedBandwidth = requestedBandwidth; 
this.requestedDelay =requestedDelay; 
this.requestedLossRate = requestedLossRate; 

| 

public void setFlowPathID (int id){ flowPathID = 1d; } 

public int getFlowPathID ( ){ return flowPathID; } 

public void setTimeStamp (long time){ timeStamp = time; } 

public long getTimeStamp ( ) { return timeStamp;} 

public void setServiceLevel (byte level){ serviceLevel = level; } 

public byte getServiceLevel ( ){ return serviceLevel; } 
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public void setRequestedBandwidth (int bandwidth)( requestedBandwidth 
bandwidth; } 

public int getRequestedBandwidth ( )( return requestedBandwidth; } 

public void setRequestedDelay (short delay) { requestedDelay = delay; } 
public short getRequestedDelay ( ) ( return requestedDelay; } 

public void setRequestedLossRate(short lossRate) í requestedLossRate 
lossRate; } 

public short getRequestedLossRatee ( )( return requestedLossRate; } 


) // End FlowQoS class 


[E S ЖЖЖ ЖЖЖЖЖЖЖЖЖЖЖЖ ЖЖЖ ЖЖЖ ЖЖЖ oo k ok k ok kk ЖОЖ 


This Class represents the key values observed for the quality of service for a specified 
level of service and reported in an update InterfaceSA 

@ iUtilization byte: The portion of the allocated bandwidth for a service level used as 
measured at the router interface 

@iDelay short: The actual packet delay across a single hop 

@ iLossRate short: The actual packet loss rate across a single hop 

ER AE ЕЕ ЕСЕ E жок Ж БОБ КОЕ АОК ES EE қа ао ЗЕ ЗЕ E E E О Еа Е Еи 


private class ObsQoS 

{ 
private short 1Utilization; 
private short — 1Delay; 
private short  1LossRate; 


//Default Constructor 
public ObsQoS ( ) 


{ 
iUtilization = 0; 
iDelay = 0; 
iLossRate 20; 


j 


public ObsQoS (short utilization, short delay, short lossRate) 
{ 

iUtilization = utilization; 

iDelay = delay; 

iLossRate = lossRate; 


| 


public void setUtilization (byte ObsUtil)( 1Utilization = ObsUtil; } 
public short getUtilization ( )| return iUtilization;) 

public void setDelay (short ObsDelay) { 1Delay = ObsDelay;} 
public short getDelay ( ) { return 1Delay;} 
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public void setLossRate(short ObsLossRate) { iLossRate = ObsLossRate;) 
public short getLossRate ( )( return iLossRate; } 


) // End ObsQoS class 


Жж ЖЖЖ ЖЖЖ ЖЖЖ Ж ЖЖ ЕЖ ЖЕЖ ЖЕЖ К dee oko 


This Class represents the key information that describes an Interface 


@iNodelID Integer: Class-based integer identifying the host node for the interface 
@iBandwidth int: Primitive-type integer which is the maximum bandwidth an interface 
can support. 
@bSubnetMask byte: The number of bits in the interface’s network address mask 
@htPathIDs Hashtable: The collection of all paths traversing this interface 
@aobjObsQoS[] ObsQoS: An array of quality of service objects containing the observed 
QoS for each service level over a single hop. 
ЖЖЖ ЖЖЖ ЖЕЖ ЖЕ ЖЕ о о ж 
private class InterfacelnformationObject 
{ 

Integer 1NodeID; 

int 1TotalBandwidth; 

int{] iServiceLevelAvailableBandwidth = new int[3]; 

byte bSubnetMask; 

Hashtable htPathIDs; 

ObsQoS aobjObsQoS[]; 


//Default Constructor 
public InterfaceInformationObject (Integer 1NewID, int 1BW, byte bSMask, 
Hashtable htIDs ) 
{ 
setNodeID (INewID); 
зе Тога Вапа млаћ (ВУ/); 
iServiceLevelA vailableBandwidth[0]=(int)GBW *aiBandwidthAllocation[ 
О); 
iServiceLevelA vailableBandwidth[1]-(int)(GBW *aiBandwidthAllocation[ 
1]); 
iServiceLevelA vailableBandwidth[2]=(int)(iB W *aiBandwidthAllocation|[ 
2p 


setSubnetMask (bS Mask); 

setPathIDs (htIDs); 

aobjObsQoS 2 new ObsQoS[NUM, OF SERVICE LEVELS |; 
ObsQoS DefaultObsQoS z new ObsQoS((byte)O,(short)O,(short)O); 
aobjObsQoS[0] = DefaultObsQoS; 

aobjObsQoS[1] = DefaultObsQoS; 
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aobjObsQoS[2] = DefaultObsQoS; 

aobjObsQoS[3] = DefaultObsQoS; 

aobjObsQoS[4] 2 DefaultObsQoS; 
V//End InterfaceInformationObject constructor 


public void setNodeID (Integer 1iNewID) ( iNodeID z iNewID;) 

public Integer getNodeID (){ return iNodeID; } 

public void setTotalBandwidth (int iBW){ iTotalBandwidth = iBW;} 

public int getTotalBandwidth (){ return iTotalBandwidth; } 

public void setServiceLevelAvailableBandwidth( int availableBandwidth, int 
serviceLevel ) 

{iServiceLevelA vailableBandwidth[serviceLevel] = availableBandwidth; } 
publicint[]getServiceLevelA vailableBandwidth() {returnServiceLevelAvailableBa 
ndwidth; } 
publicintgetServiceLevelAvailableBandwidth(intserviceLevel){returniServiceLev 
elAvailable Bandwidth[serviceLevel]; } 

public void setSubnetMask (byte bS Mask) { bSubnetMask = bSMask; } 

public byte getSubnetMask (){ return bSubnetMask; } 

public void setPathIDs (Hashtable htIDs) { htPathIDs = htIDs;} 

public Hashtable getPathIDs (){ return htPathIDs;) 

public void setQoS (ObsQoS aQoS, int SvcLvl) (aobjObsQoS[SvcLvl] 2 aQoS;) 
public ObsQoS[] getQoS O (return aobjObsQoS;] 


) // End of InterfaceInformationObject class 


ДЕНЕЖНОЕ о НК 


Constructor: constructs a BasePIB object with all associated hashtables 


@param none: 
ЗОО ОК ЖЕ ЖЕЖ Ж ЖЖ ЖЖ ЖЖ КЖ ЖЖ ЖЕ k k eo О ж 22K / 


public BasePIB ( ) 


{ 


// Create Gui for PIB display during generation 
display = new SAAMRouterGui("PathInformationBase"); 


// Instantiate the array of hashtables to hold path IDs as paths are created 
aPI- new Hashtable [MAX_NODE_NUMBER] [MAX_NODE_NUMBER] 
[MAX HOP COUNT]; 
for (inti2-0;1 « MAX, NODE NUMBER; i4 ) 
{ 

for ( Int J=0; J < MAX_NODE_NUMBER; j++ ) 

{ 


for (int k=0; k < MAX_HOP_COUNT; k++ ) 
( aPI[i][j][k] = new Hashtable(); // instantiate hashtables for each 


element of the Path Information array 
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} // End hop-count based loop 
) // End destination based loop 
}// End source based loop -- End of array creation 


// Instantiate each PIB member hashtable 

htRouterIDtoNodeID -z new Hashtable(); 

htNodeIDtoRouterID = new Hashtable(); 

htRouterInterfaceMap = new Hashtable(); 

htInterfacesz new Hashtable(); 

htPaths= new Hashtable(); 

//used for Differentiated Service 

htUserSLSs = new Hashtable(); 

htUserSLSs.put(new Integer(1), new SLS(SLS.SILVER_CLASS)); 
htUserSLSs.put(new Integer(2), new SLS(SLS.BRONZE_CLASS)); 
htUserSLSs.put(new Integer(3), new SLS(SLS.GOLD_CLASS)); 
htUserSLSs.put(new Integer(4), new SLS(SLS.SILVER_CLASS)); 
htUserSLSs.put(new Integer(5), new SLS(SLS.BRONZE_CLASS)); 
htUserSLSs.put(new Integer(6), new SLS(SLS.GOLD_CLASS)); 


) // End PathInformationBase() constructor 


ПА А ЖЕТ ЖК ТЖ ЖЖЖ ЖТТ кат ааа АЫ 


This method allows for efficient clearance of server resources allocated for path 
status maintenance. Wise to be used during initiliazation of a SAAM server 
@param none 
@return void 
ЕЖЕН ЕНЕН ok se ok oie sk ce oe oie soe see] 
public void resetPIB ( ) 
( for(intiZ0;1i « MAX NODE NUMBER; ic) 
{ for(int j20; ; e MAX NODE NUMBER; jt ) 
{ for (int k=0; k < MAX_HOP_COUNT; k++ ) 
( aPI[i](j][k].clear(); // Clear the hashtable stored in the array 
element 
) // End hop-count based loop 
} // End destination based loop 
// End source based loop 


// Clear each PIB member hashtable 
htRouterIDtoNodeID.clear(); 
htNodeIDtoRouterID.clear(); 
htRouterInterfaceMap.clear(); 
htInterfaces.clear(); 
htPaths.clear(); 

| // End of resetPIB() 
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public String toString() 
ПА ОВАА ЗОО О О ка жон а кк Е ЕЖ ЖЖЖ ЖЖЖ ЖЖ ЖЖ 2 
This method returns a String identifying the version of the PIB 
@ param none 
@return String the String representation of PIB 
> 3k ok sk ok sk ok sk oR oR ok ok ЖЖ ЖЖ Ж ЖЖЖ ЖЖЖ Ж ж жж 
public String toString() 
{ String info = "PIB implementation developed by Kuo and Gibson."; 
return info; 
V//End of toString() 
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This method display all the paths stored in the htPaths. 
(2param none 
(2 return String the String representation of all the paths in PIB 
ЕЕ РЕВЕРС | 
public String displayhtPaths() 
{ 
String show = "Total number of paths in the PIB is: " + htPaths.sizeQ); 
if (true) // Set to true to display detailed path information 
{ Enumeration enum = htPaths.elements(); 
while( enum.hasMoreElements() ) 
{ 
Path path = (Path) enum.nextElement(); 
show=show.concat("\nThe path ID is: "+ 
path.getPathID().intValue()+"\nThis path node 
sequence 15: "); 
Enumeration enumNodeSeq = path.getNodeSequence().elements(); 
while( enumNodeSeq.hasMoreElements() ) 
{ 
Integer nodeIDz (Integer) enumNodeSeq.nextElement(); 
show - show.concat(nodeID.toString()); 
if ( enumNodeSeq.hasMoreElements() ) // Append an 
arrow if this is not 
{ show = show.concat(" <- "); // the last node in the 
sequence 
} 
else 
( show = show.concat("\n"); 
break; 


} // End loop to display node sequence 
if (true) // Set to true to display the path’s QoS parameters: 
{ PathQoS y[{] = path.getPathQoSArray(); 

for(int 1 2 0 ; 1 < y.length ; 1++) 
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} // End displayhtPaths() 


| 
show = show.concat("QoS parameters for Path Service 
Level "+1i1+" is: \n"); 


show = show.concat("Available Bandwidth: " + 
y[i].getPathA vailableBandwidth() 

+"\n"); 

show = show.concat("Delay: " + 
y[i].getPathDelayQ+"\n"); 

show=show.concat("Loss Rate: "+ 


y[i].getPathLossRate(Q)+"\n\n"); 


| 
\ // End if to display QoS 
} // End loop to step through paths 


| // End if for detailed path information 


return show; 
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This method displays all the interfaces in the htInterfaces. 


(2 param none 


(2 return String the String representation of all the interfaces in PIB | 


public String displayhtInterfaces() 


| 


String show = "Total number of Intefaces in the PIB is: "+htInterfaces.size()+"n"; 
Enumeration enum = htInterfaces.keys(); 
while( enum.hasMoreElements() ) 


| 


String interfaceAddress = (String) enum.nextElement(); 
show = show.concat("The Interface ID is: "+ interfaceAddress +"\n"); 


InterfaceInformationObject currentObject 
=(InterfaceInformationObject) htInterfaces.get(interfaceA ddress); 


Hashtable table = currentObject.getPathIDsQ); 

Enumeration enumTable = table.elements(); 

show = show.concat("Display all the paths go through this Interface:\n"); 
while(enumTable.hasMoreElements()) 


Integer currentPathID =(Integer) enumTable.nextElement(); 
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show = show.concat(" The Path ID IS: 
"-rcurrentPathID.intValue()-- ^n"); 


Епа о if structure 
show=show.concat("TotalBandwidth:"+currentObject. getTotalBandwidth( 
)+"\п"); 


int[] temp = currentObject. getServiceLevelA vailableBandwidth(); 


for(intk=0;k< temp.length ; k++ ) 

{ 

show = show.concat("AvailableBandwidth for Service Level "+ k + " 18: 
"+currentObject. getServiceLevelA vailableBandwidth(k)+'\n"); 


) 
if(true) 


{ 

ObsQoS[] x = currentObject. getQoSQ); 
for(int z = 0 ; z < x.length ; z++) 
{ 
show = show.concat("QoS parameters for Service Level "+ z+" 
is: \n"); 
show = show.concat("Utilization: "+ x[z].getUtilization0+"\n"); 
show = show.concat("Delay:" + x[z].getDelayQ+"\n"); 
show = show.concat("Loss Rate: " + x[z].getLossRate()+'\n\n"); 
\//End of for structure 


Епа of if structure 
} // End of loop traversing the interfaces hashtable 


return show; 
} // End displayhtInterfaces() 


ЈЕ ВА ОВАА А aie ale zi zie ale i okk < ОБД ЖОЖ ЭЕ С 666 НК ob doe ЕЕ ot 
This method display the interface sequece of a path object. 
@currentPath Path: the path object to be displayed. 


@retum String the String’ representation of the interfaces sequence. 
ЖЖЖ Ж Ж Ж ЖЕЖ ЖЖЖ Ж ЖЖЖ ЖЖЖ ЖЖЖ ЖЖ ЖЖ ЖЖЖ ЖЖ ЖЖЖ ЖЖЖ ЖЖ ЖЖЖЕЖЖЕЖЖЖЖЖжЖжЖжжжжж/ 


public String displayPathInterfaceSequence(Path currentPath) 
| 


String interfaceSequenceString = "The sequence of interfaces this path traverses 
is: \n"; 

Vector interfaceSequence = currentPath. getInterfaceSequence(); 

Enumeration enumInterfaceSequence = interfaceSequence.elements(); 
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while (true)// Walk through each Interface the path traverse 
{ 
IPv6Address 
nextInterface=([Pv6Address)enumInterfaceSequence.nextElement(); 
// Append the node ID to the string 
interfaceSequenceString = 
interfaceSequenceString.concat(nextInterface.toString()); 
if ( enumInterfaceSequence.hasMoreElements())// Append an arrow if this 
IS not the last node in the sequence 
{ interfaceSequenceString z interfaceSequenceString.concat(" «- n"); ) 
else 
{ interfaceSequenceString = interfaceSequenceString.concat("\n\n"); 
break; 


} 


}// End interfaceSeq while 


return interfaceSequenceString; 
) // End displayPathInterfaceSequence 


ЕЗЕН НЕЕ ЕЕ ЕЕЕ ЕЕЕ ЧЕ НЕА НЕЕ ЕЕ ЕСЕ ЗЕ ОЕЕО ЕЕЕ opio казакка аа ы 


This method display observed Quality of Service of a specific service level of a interface. 

@obs ObsQoS: 

@interfaceAddress IPv6Address 
@SvcLvl int: 

@return String the String representation of observed QoS 
ЖЕНЕВЕ НЕВЕН ЖЕНЕВЕ НЕНА НИНА | 
public String displayObservedQoS(ObsQoS obs, [Pv6Address interfaceAddress, int 
SvcLvl) 
| 
String sObsQoSstring = "Observed Quality of Service for Interface " + Interface Address 
+" Service Level " + SvcLvl + " is: \n"; sObsQoSstring = sObsQoSstring.concat ( 
"Utilization: " + obs.getUtilization() + “\n"); 
sObsQoSstring = sObsQoSstring.concat ( "Delay: " + obs.getDelay(Q + "\n"); 
sObsQoSstring = sObsQoSstring.concat ( "LossRate: " + obs.getLossRate() + "\п\п”); 


retum sObsQoSstring; 
} // End displayObservedQoS 


СЕК: КЕКЕК В З З КА В жат К ЕЕЕ ЕК ЕК КЕБЕК КЕЕ 271 


This method returns a String representation of observed quality of service data structure. 
(2pqos PathQoS : 
(2 pathID Integer: 
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@SvcLvl int 
@return String the String representation of Path’s QoS 
sk sk sk ok ok sk ok ok sk ok ok ok ok ok ok ck ok ж ЖЖ А ЖЕНЕ ж жж у 


public String displayPathQoS(PathQoS pqos, Integer pathID, int SvcLvl) 


| 
String sPathQoSstring = "Path Quality of Service for Path " + pathID.intValue() + 

" Service Level " + SvcLvl + " is: \n"; 
sPathQoSstring = sPathQoSstring.concat ( "Path Available Bandwidth: " 

+ pgos.getPathAvailableBandwidth() + "\п"); 
sPathQoSstring = sPathQoSstring.concat ( "Delay: " + pqos.getPathDelay() + "\n"); 
sPathQoSstring = sPathQoSstring.concat ( "LossRate: " + pqos.getPathLossRate() + 
Ann; 


return sPathQoSstring; 
) // End displayPathQoS 


JR sb sk vs sk k seek oos ЕЕЕ ЖЖ kai аа ЕЖЕ ЖОКЕ КЖ ЖЖ ЖЖЖЖ 


This method receives LSA, extracts a vector of ISAs, determines the type of each either 
ADD, REMOVE, or UPDATE), and processes each in sequence according to its type. 
@param: LinkState Advertisement 

@return: void 

F = oF oR А А У ЕР obo Eco e zie aiene ie aieiai EE ie eee eee Ee y 
public void processLSA (LinkStateAdvertisement LSA) 

{ 

Vector interfaceSAs = LSA. getInterfaceSAs(); 

IPv6Address routerID = LSA.getMyIPv6(); 

display.sendText( Process LSA number: " + counter); 

counter++; 


boolean ISNewNode = !htRouterIDtoNodeID.containsKey(routerID); 
if GsNewNode) // Determine if the LSA is from a new NODE 
{ // If itis a New Node, assign it a new NodeID 
// then place the router in the router/node and node/router look-up tables 
int newNodelID = iNextNodelD++; 


htRouterIDtoNodeID.put(routerID, new Integer(newNodeID)); 
htNodeIDtoRouterID.put(new Integer(newNodeID), routerID); 

}// End if for new router detection 

Integer thisNodeID -(Integer) htRouterIDtoNodeID.get(routerID); 

// Step through the list of ISA’s and process each according to its type 
Enumeration enumISAs = interfaceSAs.elements(); 


while (enumISAs.hasMoreElements()) // Step through each ISA in turn 
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{ InterfaceSA thisISA = (InterfaceSA)enumISAs.nextElement(); 
byte type = thisISA.getInterfaceSAType(); 


// Use simple if structure to determine the type of ISA 
if (type == InterfaceSA.ADD) 
{ // Determine if the interface already exists in the hashtable Interfaces 
addInterface(thisIS A, thisNodeID, routerID); 
)// End if statement determining if the ISA is an ADD type 
else if (type == InterfaceSA. REMOVE) 
{ 
removelnterface(thisISA); 
} 
else if(type == InterfaceSA.UPDATE) 
{ 


суі 
updateInterface(thisIS A); 


catch(Exception e) 

| 

display.sendText("Here cause an exception"); 
e.printStackTrace(); 

}//End of try-catch structure 


\//End of if structure 
\// End while statement processing vector of ISAs 


) // End processLS A() 


ЖЕЖ ЖЕЖ ЕЕ ЖЕ ЖЕ ЕЖ ЕЕЕ ЖАК ЕЕЕ Eck Geeks ЕЕ а 


This method updates the InterfaceInformationObject 

@ param Integer newInterfaceNodeID, 

(2 param Integer neighborNodeID, 

@рагат IPv6Address newlInterfaceID, 

@рагат IPv6Address neighborInterfaceID, 

@ param int bandwidthnone 

@return void 

ЖЕЖ ok SF k E ok SK SR k ok Ж Ж Ж Ж Ж ЖЖЖ Ж ЖЖ o КОККО КК КОК КОКК ККК КОЕ ККЕ КОККЕ / 
private void addInterface(InterfaceSA thisISA, Integer thisNodeID, IPv6Address 
routerID) 


int bandwidth - thisISA.getBandwidth(); 
byte subnetMask = thisISA.getInterfaceSubnetMask(); 
IPv6Address interfaceID = thisISA.getInterfaceIP(); 
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// Determine if the interface already exists in the hashtable Interfaces 
if ‘htInterfaces.containsKey(nterfaceID.toString()))//Only process new interfaces 
{ 
// If its a new interface, it must have a new information object created to contain 
//its key info host node ID, total bandwidth capacity 
// - subnet mask for the network to which it belongs 
// - anda hashtable to store the path IDs of all the paths which traverse it 
Interface InformationObject interfaceInformationObject = new 
InterfaceInformationObject(thisNodeID, bandwidth,subnetMask,new Hashtable()); 
// Place the new interface in the table of all interfaces 
htInterfaces.put(interfaceID.toString(), interfaceInformationObject ); 
boolean isNewRouter z !htRouterInterfaceMap.containsKey(routerID); 
if (isNewRouter) // Add new routers to 
( Hashtable htThisNodelnterfaces = new Hashtable(); // the RIM 
htThisNodelnterfaces.put( interfaceID, interfaceID); 
htRouterInterfaceMap.put(routerID, htThisNodelInterfaces); 
) 
// Extract the sequence of interfaces hosted on a specific router and 
// append the new interface to the referenced sequence 
Hashtable thisNodeInterfaces = (Hashtable) htRouterInterfaceMap.get(routerID); 
thisNodelnterfaces.put(interfaceID, interfaceID); 
// Determine neighbor interfaces for the interface we are adding. 
// This is accomplished by comparing the network address of the new interface 
// with the network address of each known interface until a match is found. 
IPv6Address thisNetwork = interfaceID.getN etworkAddress(); 
Enumeration enumRouters = htRouterInterfaceMap.elements(); 


// Step through each router 

while(enumRouters.hasMoreElements()) 

{ Hashtable NextRouter = (Hashtable) enumRouters.nextElement(); 

Enumeration enumInterfaces = NextRouter.elements(); 

// Step through each of the candidate router’s interfaces 
while(enumInterfaces.hasMoreElements()) 
{ 
IPv6Address 
nextInterface=([Pv6Address)enumInterfaces.nextElement(); 
IPv6Address nextNetwork = nextInterface. getNetworkAddress(); 


/| We now compare networkIDs. If they are equal we know 
lhnterfaces are neighbors and commence updating the aPI, 
//PathIDs, and RouterInterfaceMap hashtable. 

if (nextNetwork.equals(thisNetwork)) 

(//Extract the interface object that describes the interface 

InterfaceInformationObject neighborinfoObj = 
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(InterfaceInformationObject) 
htInterfaces. get(nextInterface.toString()); 
Integer neighborNodeID = neighborInfoObj.getNodeID(Q); 


// Ensure the Source and Destination are not on the same 
//Node 

if (neighborNodeID.equals(thisNodeID)) { break; } 

//Skip if same 


// If not on the same node then modify the aPI and 
//hashtables to add new paths 

updateaPI(thisNodeID, ^ neighborNodeID, interfaceID, 
nextInterface, bandwidth, isNewRouter); 

break; // Once one router pair is complete go to next 
//candidate router 


\// End if-statement processing new subnet pair 


}// End while-statement stepping through a candidate router’s 
//interfaces 


}// End while-statement stepping through routers 
)// End if-statement preventing ADD of an existing interface 


\// End addInterface 


JE E sh olo ese os ok КЕК ОВ БВ ЗБ Бен СБ Ri; rs а ы 


This method updates the InterfaceInformationObject 

(2param Integer newInterfaceNodeID, 

(2 param Integer neighborNodeID, 

(param IPv6Address newInterfaceID, 

(param IPv6Address neighborInterfaceID, 

(2param int bandwidth 

@retum void 

ЖЕЖЖЖЖ Ж ЖЖЖ ЖЖ ЖЖ ЖЖ ЖЖЖ Ж Ж Ж Ж Ж ЖЖЖ Ж ЖЖЖ Ж ЖЖ Ж ЖЖ ЖЖЖ ЖЖЖ ЖЖЖЖЖЖЖЕЖЖЖ/ 
protected void updateaPI(Integer newInterfaceNodeID,Integer neighborNodeID, 
JPv6Address newInterfaceID,IPv6Address neighborInterfaceID, 

int bandwidth, boolean isNewR outer) 

{ // Create one-hop paths between the neighbor nodes 

createOneHopPath (newInterfaceNodeID, neighborNodeID, newlInterfaceID, 
neighborInterfaceID, bandwidth); 


// Create multi-hop paths eminating from each of the neighbor nodes 
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//createMultiHopPath (newInterfaceNodeID, neighborNodeID ,newlnterfaceID, 
//neighborInterfaceID, bandwidth); 

createMultiHopPath (newInterfaceNodeID, neighborNodeID,newInterfaceID, 
neighborInterfaceID, bandwidth, isNewRouter); 


// Create combined paths originating and terminating at nodes other than the neighbors, 
//but which include the neighbors 


if( ! isNewRouter ) 

{ 

createCombinedPath (newInterfaceNodeID, neighborNodeID, newInterfaceID, 
neighborInterfaceID, bandwidth); 


) 


) // End of updateaPI() 


ЕЕЕ ЗЕЕ ЕЕЕ ЕЕЕ Е З ЕЕЕ ЕЕЕ ЕЕЕ Е есен мк тан ааа II E 


createOneHopPath - Create single hop paths between the two interfaces: 

(2 param Integer newInterfaceNodeID, 

(2 param Integer neighborNodeID, 

(2 param IPv6Address newlInterfaceID, 

(2param IPv6Address neighborInterfaceID, 

(2 param int bandwidth 

(2return void 
ЖЕ] 
public void createOneHopPath (Integer newInterfaceNodeID,Integer neighborNodeID, 
IPv6Address newInterfaceID,IPv6Address neighborInterfaceID, int bandwidth) 

| 

//Generate newPathID to aPI Index for intitial route (i.e. A->B) 

short newPathID = iNextPathID++; 

// Append the new path ID to the hashtable in the corresponding aPI element 
aPI[newInterfaceNodeID .intValue()][neighborNodeID.int Value()][1] 

.put(new Integer(newPathID), new Integer(newPathID)); 

// Create a new Path with the new PathID 

Integer x = new Integer(newPathID); // Cast primitive types 

aPIIndex y 2 new aPIIndex(newInterfaceNodeID,neighborNodeID,1); //as objects 
Path newPath - new Path(x,y,newInterfaceID,neighborInterfaceID,bandwidth); 


// Add path to the htPaths hashtable 

Integer z = new Integer(newPathID); 

htPaths.put(z, newPath); 

// Extract interface object for new interface ID 

InterfaceInformationObject newInterfaceObject = 
(InterfaceInformationObject) htInterfaces.remove(newInterfaceID.toString()); 
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// Add newPathID to pathID table contained in htInterfaces hashtable 
// which is contained in the information object for newInterface ID 
Hashtable tempSource = newInterfaceObject.getPathIDs(); 
tempSource.put(new Integer(newPathID), new Integer(newPathID)); 
htInterfaces.put(newInterfaceID.toString(),newInterfaceObject); 


// Extract interface object for neighbor interface ID and add the newPathID to 
//htInterfaces’ pathID hashtable for neighbor’s interface 

InterfaceInformationObject neighborInterfaceObject = 

(InterfaceInformationObject) htInterfaces.remove(neighborInterfaceID.toString()); 


Hashtable tempDestination = neighborInterfaceObject.getPathIDs(); 
tempDestination.put(new Integer(newPathID), new Integer(newPathID)); 
htInterfaces.put(neighborInterfaceID.toString(), neighborInterfaceObject); 


// Create a path in the opposite direct (the constructor updates the necessary tables): 
Path MirrorNewPath = new Path ( newPath ); 


\// End createOneHopPath 


[FR PE sk sie S sk sie SF SF SF š ke SR ok sie oie Ж ЖЕ ЕЖ ЗЫ ЖЕ oie soe Ies oc ocio e cic e E he cha he AS Re hi ii A а 


This method createe multi-hop paths originating at each of the two interfaces the new 
interface and its neighbor on the new link and eminating through the other to all the 
other’s destinations(appends one interface’s node and interface to each path originating at 
the other interface and going away from the new link: 
(2 param Integer newInterfaceNodeID, 
(2 param Integer neighborNodeID, 
(2 param IPv6Address newlInterfaceID, 
(2param IPv6Address neighborInterfaceID, 
(2 param int bandwidth 
@return void 
ЖЖЖ ЖЖЖ ЖЖ Ж ЖЕ ЖЖ R О ДА ДА F S As F vk ЖЖ ЖЕЖ kc ok ok oe oe o SE ek Е Е З R oe EEG rok ceo n 
public void createMulti HopPath (Integer newInterfaceNodeID,Integer neighborNodeID, 
IPv6Address newlnterfaceID,IPv6Address neighborInterfaceID,int bandwidth, boolean 
isNewNode) 
{ // Step 1 - Create path originating at the newInterfaceNode and going through the 
neighbor node on the first hop: 
boolean newNode = isNewNode; 
for (int DestinationIndex 2 0 ; DestinationIndex « MAX NODE NUMBER ; 
DestinationIndex++) 
// Verify that Destination Index is not the same as Neighbor Node or the new 
// interface node. This prevents process from searching for a path that has a 
// source and destination index as the same. (i.e. aPI[A][A][h]) 


| 
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if (neighborNodeID.intValue() == DestinationIndex || 
newInterfaceNodeID.intValue() 22 DestinationIndex) 
{ continue; } 


for (int count = 1; count < MAX_HOP_COUNT-1; count++) 

{ // Extract PathIDs from aPI array containing all Path IDs 
Enumeration enumPathIDs = 

aPI[neighborNodeID.int Value()][DestinationIndex ][count].elements(); 


while (enumPathIDs.hasMoreElements()) // Step through paths 
[//Extract each path based on the pathIDs in the aPI element 
hashtable 

Integer thisPathID z (Integer)enumPathIDs.nextElement(); 

Path thisPath = (Path)htPaths.get(thisPathID); 


11 Verify that added node is not already in VNodeSquence which 
// would create a closed loop if added to the sequence. 
if('thisPath.vNodeSequence.contains(newInterfaceNodeID) 


) 

U/Copies references contained in the original node 
//sequence 

//vector(shallow copy).Does not duplicate the actual 
//sequence. 

//Vector 
//nodeSequence-(Vector)thisPath.vNodeSequence. 49850) 
Vector nodeSequence = 


(Vector)thisPath.getNodeSequence().clone(); 


short multiHopPathID = iNextPathID---;  //Create new 
//multiHopPath ID 


// Create the multihop Path 

Path multiHopPath = new Path( 

new Integer (multiHopPathID),thisPathID, 

new aPIIndex(newInterfaceNodeID, 

new Integer(DestinationIndex ),count+1), 
newInterfaceID, neighborInterfaceID, bandwidth); 


// Add Path to htPaths hashtable 
htPaths.put(new Integer(multi HopPathID), multiHopPath); 


// Add pathID to aPI entry for source 
aPI[newInterfaceNodeID.intValue()][DestinationiIndex ][co 
unt+1].put(new Integer (multiHopPathID),new Integer 
(multiHopPathID)); 
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// Extract list of interfaces the new path traverses and add 

//the hashtable of path’s ID for each interface traversed then 

//replace the table entry 

Enumeration enumInterfacesTraversed = 

multiHopPath. getInterfaceSequence().elements(); 
while(enumInterfacesTraversed.hasMoreElements() 
) 


{ 
IPv6Address address = (IPv6Address) 


enumlInterfacesTraversed.nextElement(); 
InterfaceInformationObject object = 
(InterfaceInformationObject)htInterfaces.remove(ad 
dress.toString()); 

Hashtable table = (Hashtable) object.getPathIDs(); 
table.put(new Integer (mult HopPathID), new 
Integer(multiHopPathID)); 
htInterfaces.put(address.toString(), object); 

) // End loop through interfaces traversed 


/| Step 2 Create a path in the opposite direction (the 
//constructor updates the necessary tables): 
Path MirrorMultiHopPath = new Path ( multiHopPath ); 


V// end if statement preventing creation of loop paths 
\// end while for enumPathsIDs 


// Step 3 - Create paths originating at the neighborNode and going 
//through the newlnterfaceNode node on the first hop: Get 
//hashtable of pathIDs for paths eminating from the new interface 
//away from the direction of the neighbor 

if(!newNode) 

| 

Enumeration enumReversePathIDs = 

aPI{newInterfaceNodeID.int Value()][DestinationIndex |[count].ele 
ments(); 


while (enumReversePathIDs.hasMoreElements()) 
{ // Extract each path using the pathID extracted from the 


//hashtable 

Integer thisReversePathID 
=(Integer)enumReversePathIDs.nextElement(); 

Path thisReversePath 


-(Path)htPaths.get(thisReversePathID); 
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// Verify that added node is not already in vNodeSquence 
//which would create a closed loop if added to the 
//sequence. 
if({thisReversePath. vNodeSequence.contains(neigh 
borNodeID)) 
U/ Copy node references contained in the original 
//node sequence vector(shallow copy).Does not 
//duplicate the actual sequence. 
Vector 
reverseNodeSequence=(Vector)thisReversePath.vN 
odeSequence.clone(); 


//append added nodeID to vReverseNodeSequence 
reverseNodeSequence.addElement(neighborNodel 
D); 


//Create new reverseMultiHopPath ID 
short reverseMultiHopPathID = iNextPathID++; 


// Create reverseMultihop Path 

Path reverseMultiHopPath = new Path(new Integer 
(reverseMulti HopPathID), 

thisReversePathID, new aPIIndex(neighborNodeID, 
new Integer(Destinationindex),count+1), 
neighborInterfaceID, newInterfaceID, bandwidth); 


// Add Path to htPaths hashtable 
htPaths.put(new — Integer(reverseMulti HopPathID), 
reverseMulti HopPath); 


// Add pathID to aPI entry for source 
aPI[neighborNodeID.int Value()][DestinationIndex] 
[count+1].put(new Integer 
(reverseMultiHopPathID), 

new Integer (reverseMultiHopPathID)); 


/ГОрдае each traversed Interface’s 
//InterfaceInformationObject. 

Enumeration enumReverseEffectedInterfaces = 
reverse MultiHopPath. vInterfaceSequence.elements( 


JE 


while(enumReverseEffectedInterfaces.hasM 
oreElements()) 
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IPv6Address 
nextReverseEffectedInterfaceID = 
(IPv6Address)enumReverseEffectedInterfac 
es.nextElement(); 


//Extract interface object for 
//nextEffectedInterfaceID 
InterfaceInformationObject 
effectedReverseInterfaceObject = 
(InterfaceInformationObject)htInterfaces. 
remove(nextReverseEffectedInterfaceID.toS 


tring()); 


//Extract the pathID hashtable for the 
//effected interface and add the new pathID 
//to it 

Hashtable tempReverseEffectedPathIDTable 
=effectedReverseInterfaceObject.getPathIDs 


O; 


tempReverseEffectedPathIDTable.put(new 
Integer (reverseMultiHopPathID), 
new Integer (reverseMultiHopPathID)); 


// Place the interface object back into the ` 
//interface hashtable 

htInterfaces. put(nextReverseEffectedInterfa 
ceID.toStnng(), 

effectedReverseInterf aceObject); 

) // End loop to update interface information 
//objects with new path ID 


// Step 4 - Create a path in the opposite direction 
//(the constructor updates the //necessary tables): 
Path MuirrorReverseMultiHopPath = new Path ( 
reverseMultiHopPath ); 
) // End if statement preventing closed loop paths 
) // End while for enumReversePathsIDs 
! // End if for new node check 


j // End for loop indexed by hop count 
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} // End for loop indexed by Max Node Number 


) // End of createMultiHopPath method 


ЖЖ sk sk sk sk oF oR oF Ж ЖЖЖ ЕЖ о o kkk kkk kk kk kk 


This method generate new paths by concatenating pairs of paths terminating at both the 
new interface and the neighbor interface -- Algorithm: For any pair of paths such that 
Path(i) terminates at node(i) and Path(j) begins at node(j) and does not terminate at 
node(i), if no element of Path(i).vNodeSequence is contained in Path(j).vNodeSequence 
then create new Path(k) 2 Path(1) + Раі) 

(?param Integer newInterfaceNodeID, 

(param Integer neighborNodeID, 

(9param IPv6Address newInterfaceID, 

(param IPv6Address neighborlnterfaceID, 

@ param int bandwidth 

@return void 

public void createCombinedPath (Integer newInterfaceNodeID, Integer neighborNodelID, 
IPv6Address newInterfaceID,IPv6Address neighborInterfaceID, int bandwidth) 

{ // Step 1 - find a pair of candidate paths to be concatenated: 

// For all possible source nodes not equal to the newInterfaceNodeID 

// nor the neighborNodeID: 

for(int SourceIndex = 0; SourceIndex < MAX NODE NUMBER; 

SourceIndex++ ) 

(. // Do not consider paths originating at either the new intterface or its neighbor 
if(SourceIndex !z newInterfaceNodeID intValue() && SourceIndex != 
neighborNodeID.intValue()) 

{ // For all hop counts for the source path: 
for( int SourceHops=1; SourceHops < MAX_HOP_COUNT - 1; 
SourceHops++ ) 
{// Extract the aPI element (hashtable of pathIDs) 
// for this source, the new interface, and this hop count 


Hashtable htSourcePaths = 
aPI[SourceIndex ][newInterfaceNodeID.intValue()][SourceHops]; 


// For all possible destination nodes not equal to the Integer 
//newInterfaceNodeID nor the Integer neighborNodeID, and where 
//the combined hop count is less than the maximum so that the 
//addition of the new link will not result in too long of a path: 
for (int DestinationIndex = 0; DestinationIndex < 
MAX NODE_NUMBER; DestinationIndex++ ) 
{// Do not consider paths ending at either the new intterface 
//or its neighbor 
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if(DestinationIndex 
newInterfaceNodeID.intValue() && 
DestinationIndex !2 neighborNodeID.intV alue()) 
{ // For all hop counts for the destination path: 
for( int DestinationHops=1; 
DestinationHops + SourceHops < 
MAX HOP COUNT 1; DestinationHops++ 
) 
{// Extract the pathID hashtables for the 
//candidate destination paths where the aPI 
//indexes are: 
Hashtable htDestinationPaths = 
aPI[neighborNodeID .ntValue()][Destinatio 
nindex ][DestinationHops]; 


// Traverse the pathID hashtables in pairs 
//such that each potential path combination 
/hs considered. For each pair extract the 
//path pairs from the paths 
// hashtable and extract the node sequences 
//for each path. Ensure that each node 
// of the second path's vector is not included 
//in the first path's node sequence vector. 
Enumeration enumSourcePathIDs - 
htSourcePaths.elements(); 
while(enumSourcePathIDs.hasMore 
Elements() ) 
{ 
Integer iNextSourceCandidate = 
(Integer) 
enumSourcePathIDs.nextElement(); 
Path pCandidateSource = (Path) 
htPaths.get(iNextSourceCandidate); 
Enumeration 
enumDestinationPathIDs 
htDestinationPaths.elements(); 


while(enumDestinationPathI 
Ds.hasMoreElements()) 

{ 

Integer 
iNextDestinationCandidate = 
(Integer)enumDestinationPat 
hIDs.nextElement(); 
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Path pCandidateDestination 
= (Path) 
htPaths.get(iNextDestination 
Candidate); 


// Determine if the candidate 
//paths have any common 
//nodes by checking each 

// node vector of the 
//candidate source path for 
/hnclusion in the node vector 
// of the candidate destination 
//path 


/[assume no common node 
//between the path pair 
boolean 
boolNoCommonNode z true; 
Enumeration 
enumSourcePathNodes = 
pCandidateSource. getNodeSe 
quence().elements(); 


while(enumSourcePathNodes 
.hasMoreElements() ) 

{// If a common node is 
оопа the source and 
//destination pair of paths can 
//{not be concatenated without 
//forming а closed loop. 
//Thus, if a common 

// node is found do not 
//fcontinue checking the 
//remaining nodes in the 

// sequence. Set a flag to 
/lensure a new path is not 
//created for the path pair 
if(pCandidateDestination.get 
NodeSequence().contains 
(enumSourcePathNodes.next 
Element()) ) 
(boolNoCommonNode = 
false; 

break; 


}// Current path pair contains 
//a common node - procede to 
//next destination candidate 

} // End of loop to test for 
//common nodes 


// Step 2 - If no common node is 
//tound generate a new path by 
//concatenating 

// the two candidate paths: 

if (boo INoCommonNode) 

{ Path pConcatenatedPath = new 
Path (pCandidateSource, 
pCandidateDestination, 
newInterfaceID, 
neighborInterfaceID, bandwidth ); 


// Add path to the htPaths hashtable 
Integer iConcatenatedPathID = 
pConcatenatedPath.getPathID(); 
htPaths.put(new 
Integer(iConcatenatedPathID.intValu 
e()), pConcatenatedPath); 


// Add pathID to aPI entry for //concatenated 
//path: note that the hop count must //include 
//the link between the two //paths 
aPI[SourceIndex ][DestinationIndex || Зошгсе 
Hops + DestinationHops + 1]. 
put(iConcatenatedPathID, 
iConcatenatedPathID); 


// Add the pathID to each traversed 
/hnterface's hashtable of pathIDs 
Enumeration 
enumpConcatenatedPathInterfacesTraversed 
=pConcatenatedPath. getInterfaceSequence() 
.elements(); 


while(enumpConcatenatedPathInterfacesTra 
versed. hasMoreElements()) 

{ 

IPv6Address ConcatA ddress = 
(IPv6Address) 
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enumpConcatenatedPathInterfacesTraversed 
nextElement(); 
InterfaceInformationObject ConcatObject = 
(InterfaceInformationObject) 
htInterfaces.remove 
(ConcatAddress.toString()); 
Hashtable ConcatTable = (Hashtable) 
ConcatObject.getPathIDs(); 


ConcatTable.put(new Integer 
(iConcatenatedPathID.intValue()),new Integer 
(iConcatenatedPathID.intValue()) ); 


htInterfaces.put(ConcatAddress.toString(), 
ConcatObject); 


) // End of loop to update interface hashtables 
// Step 3 - Create mirror path from destination to source 
// (constructor updates necessary tables): 
Path pMirrorConcatenatedPath = new Path ( 
pConcatenatedPath ); 
} // End if to create concatenated path 
) // End of destination path IDs 
) // End of source path IDs 


) // End destination hop indexed loop 


| // End destination test (IF) for equality of destination 
//node ID to the/ new interface’s node or its neighbor 


} // End destination indexed loop 
) // End source hop indexed loop 


) // End source test (IF) for equality of source node ID to //the new 
//interface’s node or its neighbor 


} // End source indexed loop for concatenating two paths joined by //the 
//newly added interface 


) // End of createCombinedPath method 
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This method updates the InterfaceInformationObject 

(2 param Integer newInterfaceNodeID, 

(2param Integer neighborNodeID, 

@ param IPv6Address newlInterfaceID, 

@рагат IPv6Address neighborlInterfaceID, 

(2param int bandwidthnone 

(return void 

ЖЕТЕККЕ ЖК Ж ККЕ ЖЕЖ u J ат тата т а 
private void removelnterface(InterfaceSA thisISA) 

| IPv6Address interfaceAddress = thisISA.getInterfaceIP(); 

// Get the InterfaceInformation object from the htInterfaces 
InterfaceInformationObject interfaceInformation = 
(InterfaceInformationObject) htInterfaces. get(interfaceAddress.toString()); 


// Extract the table of path IDs for paths traversing the interface to be removed 
Hashtable interfacePathIDs = interfaceInformation.getPathIDs(); 
Enumeration enum z interfacePathIDs.elements(); 


// Step through each path in the interface’s pathID table 
while( enum.hasMoreElements() ) 
{ Integer pathID = (Integer) enum.nextElement(); 


// Delete the path from the PIB path table 
Path path = (Path)htPaths.remove(pathID); 


// Extract the node sequence and determine the associated PIB aPI element 
Vector nodeSequence = path.getNodeSequence(); 


Integer source = (Integer) nodeSequence.elementAt(nodeSequence.size()-1); 
Integer destination = (Integer)nodeSequence.elementAt(Q); 
int hopCount = nodeSequence.size()-1; 


// Delete this pathID Тот аРИ]0 

Integer ipath = 

(Integer) 
aPI[source.intValue()][destination.intValue()][hopCount].remove(pathID); 


//get all the other interfaces this path traverses 
Vector interfaceSequence = path.getInterfaceSequence(); 
Enumeration enumInterface = interfaceSequence.elements(); 
// Step through each interface and delete the path ID from its table 


while(enumInterface.hasMoreElements()) 


134 


ПРубАддге55 
currentInterface Address=(IPv6Address )enumInterface.nextElement(); 


// Remove the interface object from the hashtable so that it can be updated 
InterfaceInformationObject interfaceInfo = (InterfaceInformationObject) 
htInterfaces.remove(currentInterfaceAddress.toString()); 


// Extract the path ID hashtable from the interface object 
Hashtable interfacePaths = interfaceInfo.getPathIDs(); 


//delete the pathID from the path ID table and replace the interface object 
Integer x = (Integer) interfacePaths.remove(pathID); 
htInterfaces.put(currentInterface A ddress.toString(), interfaceInfo); 


М/епа of while for all the interfaces which the path goes through 
\//end of while for all the paths going through this deleted interface 


//remove this InterfaceInformation object from the htInterfaces 
InterfaceInformationObject interfaceInformationRemove = 
(InterfaceInformationObject) htInterfaces.remove(interfaceA ddress.toString()); 


V/end of the removelInterface 


ЕЕЕ  Ж ok ЕС 


This method updates the InterfaceInformationObject associated with an existing interface 
(2param Integer newInterfaceNodeID, 

(2param Integer neighborNodeID, 

@рагат IPv6Address newlInterfaceID, 

(2param IPv6Address neighborInterfaceID, 

(2 param int bandwidthnone 

(2 return void 

"ere se oe o ЕЕ Ж ЕЕЕ ЕЕ ЕВЕ ЖЕ ЕЕ ЕЕ ЕЕ ЖЖ ЕЯ ТЕ, 
private void updateInterface(InterfaceSA interfaceS A) 

{ 

String interfaceAddress = interfaceSA. getInterfaceIP().toString(); 

byte numberOfSSA = interfaceSA.getNumOfServiceSA();//Added by Kuo 

Vector serviceLevelSAs = interfaceSA.getServiceSAs(); 


display.sendText("display the interface needed to update:" + interfaceAddress); 
// Step through each of Service Level status advertisements for the target interface 
for( int 1 = 0; i < numberOfSSA; i++) 


{ // Get new QoS parameters from the ServiceLevelSA 
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ServiceSA thisServiceLevelSA = (ServiceS A)serviceLevelSAs.elementAt(i); 
byte number = thisServiceLevelSA.getServiceLevel(); 
byte metricType - thisServiceLevelS A.getMetricT ype(); 
short utilization = 0; 
short delay = 0; 
short lossRate = 0; 
if(metricT ype==ServiceS A.UTILIZATION_TYPE) 
{ 


utilization = thisServiceLevelSA.getUtilization(); 


) 

else ifímetricType==ServiceSA.DELA YY_TYPE) 

{ 

delay =thisServiceLevelSA.getDelayQ; 

) 

else if(metricType==ServiceSA.LOSSRATE_TYPE) 


{ 


lossRate = thisServiceLevelSA.getLossRate(); 


) 


else 

{ 

display.sendText(" Wrong metric type."); 

j 
// Extract the target Interface s information object from the interface hashtable 
InterfaceInformationObject interfaceInformation = 
(InterfaceInformationObject) htInterfaces.get(interfaceA ddress); 
ObsQoS[] qosArray z interfaceInformation.getQoS (); 


// Get old parameters from the InterfaceInformation object 
short oldUtilization 2 qosArray[number].getUtilization(); 
short oldDelay — 2 qosArray[number].getDelay(); 

short oldLossRate - qosArray[number].getLossRate(); 


boolean updateQoS = false; 


if( Math.abs(utilization - oldUtilization) >= thresholdUtilization ) 
{ updateQoS = true; } 

if( Math.abs(delay - oldDelay) >= thresholdDelay ) 

{ updateQoS = true;} 

if( Math.abs(lossRate - oldLossRate) >= thresholdLossRate ) 

{ updateQoS = true;} 


// Update QoS parameters only if at least one measured value exceeds its 


//threshold 
if ('updateQoS) (continue;] 
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Interfacelnformation.setQoS(new ObsQoS(utilization,delay,lossRate), 
number); 


// Update the interface’s available bandwidth for each service level 

int allocatedBandwidth =(int) (interfaceInformation.getTotal Bandwidth()* 
aiBandwidthAllocation[i]); 

int availableBandwidth = allocatedBandwidth - (int) ((float)allocatedBand width * 
(float)utilization/200f); 

interfaceInformation.setServiceLevelAvailableBandwidth(availableBandwidth,nu 

mber); 

//Modify Path QoS and Available Bandwidth 

Hashtable pathIDs = interfaceInformation.getPathIDs(); 

Enumeration enumPathIDs = pathIDs.elements(); 


// Step through each path traversing the interface and update its QoS parameters 
while(enumPathIDs.hasMoreElements()) 
{Path thisPath 
=(Path)htPaths.remove((Integer)enumPathIDs.nextElement()); 
Integer pathID = thisPath.getPathIDQ); 
int minimumAvailableBandwidth = findMinimumAvailableBandwidth 
(thisPath, number); 
PathQoS pathQoS[] = thisPath.getPathQoSArray(); 


// Update each of the path QoS parameters pertinent to an observed QoS 
pathQoS[number].setPathAvailableBandwidth(minimumA vailableBandwi 
dth); 

pathQoS[number].modifyPathDelay((short)(delay-oldDelay)); 

pathQoS [number].modifyPathLossRate((short)(lossRate-oldLossRate)); 
thisPath.UpdatePathServiceLevelQOS (number, pathQoS [number] ); 


//after modifying the PathQoS, put path back into the htPaths 
htPaths.put(pathID, thisPath); 


) // End loop through path ID table 


} // End loop through service levels 


} // End of updateInterface 


This method is used to find the minimum available bandwidth of the interfaces of a path. 
@param Path path, 

@param int serviceLevel 

@return int 
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public int findMinimumA vailableBandwidth (Path path, int serviceLevel) 
{ Vector interfaceSequence = path. getInterfaceSequence(); 
Enumeration e = interfaceSequence.elements(); 
int bandwidth = 1000000; //magic number for the maximum bandwidth 
int ttmpBandwidth = 0; 

while( e.hasMoreElements() ) 


{ 

IPv6Address address = (IPv6Address) e.nextElement(); 
InterfaceInformationObject tempInterfaceInformation = 
(InterfaceInformationObject) htInterfaces.get(address.toString()); 


tempBandwidth - 
tempInterfaceInformation.getServiceLevelA vailableBandwidth(serviceLevel); 


if( bandwidth > tempBandwidth ) 
{bandwidth = tempBandwidth ;} 


V/end of while loop 
return bandwidth; 


\//end of findMinimumA vailableB andwidth 


ЕЕ ЕЕ ЕТТЕН Е 5 


processFlowRequest 

@param: FlowRequest flowRequest 

@return: Hashtable 
а 


public void processFlowRequest(FlowRequest flowRequest) 

{ 

IPv6Address sourceAddress = flowRequest.getSourceInterface(); 
IPv6Address destinationAddress = flowRequest.getDestinationInterface(); 
InterfaceInformationObject interfaceInformation = 
(InterfaceInformationObject)htInterfaces.get(sourceA ddress.toString()); 


int sourceNodeID =((InterfaceInformationObject) 
htInterfaces.get(source Address.toString())).getNodeID().intValue(); 

int destinationNodeID = ((InterfaceInformationObject) 

htInterfaces. get(destinationAddress.toString())).getNodeID().int Value(); 


//try to find a path can support this flow request 
Hashtable found 2 findAPossiblePath( sourceNodeID, destinationNodeID ); 
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if( found == null )//sourceNode cannot reach the destinationNode 
{System.out.printIn("\nsource Node cannot reach the destinationNode.\n"); } 
else 
{ //sourceNode can reach the destinationNode 
System.out.printIn(“\nsource Node can reach the destination Node.\n"); 
int serviceLevel = flowRequest.getServiceLevel(); 
if( serviceLevel == Integrated_Service )//request for Integrated_Service 
{ 
System.out.println("\nprocessing Integrated Service now.\n"); 
IS Admission Control(sourceNodeID, destinationNodeID, flowRequest); 
j 
else Ш serviceLevel ==  Differentiated Service  Y/request for 
//Differentiated. Service 


| 


System.out.println("\nprocessing Differentiated Service now.\n"); 


DS_Admission_Control(sourceNodeID, destinationNodeID, 
flowRequest); 

else if( serviceLevel —- Best Effort Service )/request for Best Effort 
//Service 


{ 


System.out.printIn(“\nprocessing Best Effort Service now.\n"); 
BS Admission Control(sourceNodeID, destinationNodeID, 
flowRequest); 


else 


{ 


System.out.printIn("\nWrong service Ісусі Ап"); 


\//End if-else 


/End of processFlowRequest 
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This method 15 used for the integrated service flow request traffic control 
(2param: int sourceNodeID 
(2 param: int destinationNodeID 
@return: Hashtable 
public Hashtable findAPossiblePath(int sourceNodelID, int destinationNodelID) 
{ //determine whether the source node can reach the destination node 
Hashtable table = new Hashtable(); 

forinti21;1« MAX HOP COUNT ; i++) 
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(table 2 aPI[sourceNodeID][destinationNodeID] [1]; 
if( table != null ) 
{ 


return table; 


) 
V//End of for-loop 
return table; 


\//End of findPossiblePath 


(ЕЕЕ Ж ЖЕЖ ЕЕ ЖЖ ЖЖЖ ЖЕЖ ЖЖ ЕЕ ЕЕЕ ЕЖ ЕЖ ЖЕЖ ЖЖЖ SE k k e e 
This method is used for the integrated service and differentiated service flow request 
traffic control 

@param: int sourceNodeID 

@ param: int destinationNodeID 

@return: Hashtable 

public Path findAPathCanSupportThisFlowRequest(int sourceNodeID, int 
destinationNodelID, int requestedB andwidth, short requestedDelay,short 
requestedLossRate) 

| 

Path bestPath z null; 

Hashtable table = new Hashtable(); 


stop: 
{//labeled compound statement 


foranti= 1;i1<MAX HOP_COUNT ; i++ ) 

{ 

table = aPI[sourceNodeID][destinationNodeID] [1]; 
Enumeration enum = table.elements(); 


if( enum.hasMoreElements() ) 

{ 
// For each pathID, get the referenced Path and display the 
//vector of nodes 
while (enum.hasMoreElements())//Walk through each path 


| 


Integer currentPathID = (integer) enum.nextElement(); 
// Extract that path QoS information 


bestPath = (Path) htPaths.get(currentPathID); 
int availableBandwidth = 
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bestPath.getPathServiceLevelQOS(0).getPathA vailableBan 


dwidth(); 

short availableDelay= 
bestPath.getPathServiceLevelQOS(0).getPathDelay(); 

short availabelLossRate = 


bestPath.getPathServiceLevelQOS(0).getPathLossRate(); 


/Af the available bandwidth, delay and loss rate can support 
the flow request then we collect these paths in a vector, 
//then determine which one is the best 
if( availableBandwidth >= requestedBandwidth 
&&  requestedDelay >= availableDelay && 
requestedLossRate >= availabelLossRate) 


{ 

//before assign a path to a flow request, change the 
/favailable bandwidth of the path 
bestPath.getPathServiceLevelQOS(0).setPathA vaila 
bleBandwidth(availableBandwidth- 
requestedBandwidth); 


break stop;//find a best path which can support this 
//flow request 


}//End of if structure compare 
}//End of while-loop 
}//End of if structure 
V//End of for-loop 
V//End of labeled stop structure 
return bestPath; 


\//End of findAPathCanSupportThisFlowRequest for IntSer and DiffServ 
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This method is used for the best effort flow request traffic control 

@ param: int sourceNodeID 

@param: int destinationNodeID 

@return: Hashtable 
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public Path findAPathCanSupportThisFlowRequest(int sourceNodeID, 
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int destinationNodeID) 


{ 
Path bestPath = null; 


Hashtable table = new Hashtable(); 


stop: 


{//labeled compound statement 


for(int i= 1 ; i< MAX_HOP_COUNT ;; i++ ) 


{ 
table 2 aPI[sourceNodeID ][destinationNodeID][1]: 
Enumeration enum = table.elements(); 


if( enum.hasMoreElements() ) 


{ 


// For each pathID, get the referenced Path and display the vector 
//of nodes 


while (enum.hasMoreElements()) // Walk through each 
//path 
{ 


Integer currentPathID = (Integer) enum.nextElement(); 


// Extract that path’s information 

bestPath = (Path) htPaths.get(currentPathID); 

int availableBandwidth = 

bestPath. getPathServiceLevelQOS(2).getPathAvailableBan 
dwidth(); 


/Af the available bandwidth > 20% of its original available 
//bandwidth /then we assign this path for this flow request 
if( availableBandwidth >= >- totalBandwidth* 
aiBandwidthAllocation[2]*0.2) 
{ 
//after assign a path to a flow request, then change 
//the available bandwidth of the path, we substract 
//50k bandwidth. 
bestPath. getPathServiceLevelQOS(2).setPathAvaila 
bleBandwidth(availableBandwidth- 
Best_Effort_Allocated_Bandwidth); 


break stop; 
V/End of 1f structure 
V//End of while-loop 
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\//End of if structure 
V//End of for-loop 


V/End of labeled stop structure 
return bestPath; 


\//End of findAPathCanSupportThisFlowRequest for Best Effort Service 
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Function: updateAvailableBandwidth is used for the integrated service flow request 
traffic control 

@param: Path currentPath 

@return: void | 

Е Е) 
public void updateA vailableBandwidth(Path currentPath, int requestedBandwidth) 


{ 
Integer currentPathID = currentPath. getPathIDQ; 


//change available bandwidth of each interface which this path goes through 

Enumeration elnterface = currentPath. getInterfaceSequence().elements(); 
while(eInterface.hasMoreElements()) 
{ 
IPv6Address address = (IPv6Address) eInterface.nextElement(); 
InterfaceInformationObject object = (InterfaceInformationObject) 
htInterfaces.get(address.toString()); 
int interfaceAvailBandwidth = object.getServiceLevelAvailableBandwidth(0); 
object.setServiceLevelA vailableBandwidth(interfaceA vailBandwidth 
requestedBandwidth, 0); 


//Modity Path Available Bandwidth which goes through this interface 
Hashtable pathIDs - object.getPathIDs(); 
Enumeration enumPathIDs = pathIDs.elements(); 


// Step through each path traversing the interface and update its QoS parameters 
while(enumPathIDs.hasMoreElements()) 
{Path thisPath E 
(Path)htPaths.remove((Integer)enumPathIDs.nextElement()); 
Integer pathID = thisPath.getPathIDQ); 


Int minimumAvailableBandwidth = findMinimumAvailableBandwidth 
(thisPath, 0); 
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PathQoS pathQoS[] 2 thisPath.getPathQoS Array(); 


// Update each of the path QoS parameters pertinent to an observed QoS 
pathQoS[0].setPathA vailableBandwidth(minimumA vailableBandwidth); 


thisPath. UpdatePathServiceLevelQOS(0, pathQoS [0] ); 


//after modifying the PathQoS, put path back into the htPaths 
htPaths.put(pathID, thisPath); 


; // End loop through path ID table 
V//Ed of while loop through the interface sequence of a path 


V//End of updateAvailableBandwidth 
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Function: IS. Admission Control is used for the integrated service flow request traffic 

control 

@param: int sourceNodeID 

@ param: int destinationNodeID 

@param: FlowRequest flowRequest 

@return: void 

ЖЕЖ ЖЖЖ ДА ОЈ А А А ОДО О А О ЕЕ Е араа 
public void IS Admission Control(int sourceNodeID, int destinationNodeID, 

FlowRequest flowRequest) 


{ 


System.out.printIn("nHere processing Integrated Service.An"); 


long timeStamp - flowRequest.getTimeStamp(); 

byte serviceLevel = flowRequest.getServiceLevel(); 

int requestedBandwidth = flowRequest.getRequestedBandwidth(); 
short requestedDelay = flowRequest.getRequestedDelay(); 

short requestedLossRate = flowRequest. getRequestedLossRate(); 
boolean pathIsFound = false; 


FlowResponse response; 
Path currentPath = findAPathCanSupportThisFlowRequest(sourceNodelID, 
destinationNodeID,requestedBandwidth,requestedDelay,requestedLossRate); 


//check to see if we can find a path which can support this flow request 
if(currentPath != null) 
pathIsFound = true; 
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updateA vailableBandwidth(currentPath, requestedBandwidth); 
Integer currentPathID = currentPath.getPathIDQ); 


//assign a flowPathID to this flow request 
int id = getFlowPathID(currentPathID); 


//put this flowID in the ahtFlowIDspath object 
FlowQoS flowQoS = new FlowQoS(id, timeStamp, serviceLevel, 
requestedBandwidth, requestedDelay, requestedLossRate ); 


Integer flow = new Integer((id - currentPathID.intValue()) / 65535); 
currentPath. AddFlowID(0, flow, flowQoS); 


//generate flow response and send it to the sender 


response = new FlowResponse(ümeStamp.FlowResponse.BS. ACCEPTED, id); 
sendFlowResponse(response); 


if( !pathIsFound ) 


System.out.printin("There is no path which can support this flow 
request.\n" ); 


//generate flow response and send it to the sender 
response = new FlowResponse(timeStamp,FlowResponse.REJECTED); 
sendFlowResponse(response); 


V//End of if structure 


)//End of IS. Admission, Control 
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Function: DS, Admission Control is used for the differentiated flow request traffic 
control 
(2 param: int sourceNodeID 
@ param: int destinationNodeID 
(2param: FlowRequest flowRequest 
@return: void 
public void DS_Admission_Control(int sourceNodeID, int destinationNodelID, 
FlowRequest flowRequest) 
| 


System.out.printIn("\nHere processing Differentiated Service. Wn"); 
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//first we need to know who sent this flow request 
int userID = flowRequest. getUserID(); 

long timeStamp = flowRequest.getTimeStamp(); 
byte serviceLevel = flowRequest.getServiceLevel(); 


//from user ID, we get the Service Level Specification 
SLS userSLS = (SLS)htUserSLSs.get(new Integer(userID)); 


//check to see if the requestor is valid customer 
if(userSLS == null) 

S ystem.out.println(" You are not valid customer.\n"); 
else//requestor 1s valid customer 

| 

S ystem.out.printIn("Customer " + userID + 
service.\n' ); 

//get the QoS parameter of this user 

int requestedBandwidth = userSLS. getProfile(); 
short requestedDelay = userSLS.getDelay(); 
short requestedLossRate = userSLS.getDelay(); 


Is a valid customer. Welcome to our 


boolean pathIsFound = false; 
FlowResponse response; 


Path currentPath = findAPathCanSupportThisFlowRequest(sourceNodelID, 
destinationNodelD,requestedBandwidth,requestedDelay requestedLossRate); 


//check to see if we can find a path which can support this flow request 
if(currentPath != null) 
pthIsFound z true; 
//Modify available bandwidth of each interface which this path goes through 
//and Path Available Bandwidth which goes through this interface 
updateA vailableBandwidth(currentPath, requestedBandwidth); 


Integer currentPathID = currentPath. getPathID(); 


//assign a flowPathID to this flow request 
int id = getFlowPathID(currentPathID); 


//put this flowID in the ahtFlowIDspath object 


FlowQoS flowQoS = new FlowQoS(id, timeStamp, serviceLevel, 
requestedBandwidth, requestedDelay, requestedLossRate ); 
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Integer flow = new Integer((id - currentPathID.intValue()) / 65535); 
currentPath.AddFlowID(0, flow, flowQoS); 


//generate flow response and send it to the sender 
response = new FlowResponse(timeStamp,FlowResponse.BS_ACCEPTED, id); 
sendFlowResponse(response); 


if( !pathIsFound ) 
{ 


System.out.printIn("There is no path which can support this flow request.\n" ); 


//generate flow response and send it to the sender 
response - new FlowResponse(timeStamp,FlowResponse.REJECTED); 
sendFlowResponse(response); 


}//End of if structure 


V//End of check the userID and SLS object 
\//End of DS Admission, Control 
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Function: BS_Admission_Control is used for the best effort flow request traffic control 

@ param: int sourceNodeID 

@ param: int destinationNodeID 

@ param: FlowRequest flowRequest 

@retum: void 

ЕЕ ЕЕ, 
public void BS_Admission_Control(int sourceNodeID, int destinationNodeID, 
FlowRequest flowRequest) 


{ 


System.out.printIn("\nHere processing Best Effort Service.\n"); 
long timeStamp = flowRequest.getTimeStamp(); 

byte serviceLevel = flowRequest. getServiceLevel(); 
boolean pathIsFound = false; 


FlowResponse response; 


Path currentPath = findAPathCanSupportThisFlowRequest(sourceNodelD, 
destunationNodeID); 


//check to see if we can find a path which can support this flow request 
if(currentPath != null) 
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pathIsFound = true; 


//Modify available bandwidth of each interface which this path goes through 
//and Path Available Bandwidth which goes through this interface 
updateAvailableBandwidth(currentPath, Best, Effort. Allocated Bandwidth); 


Integer currentPathID = currentPath. getPathIDQ); 


//assign a flowPathID to this flow request 
int id = getFlowPathID(currentPathID); 


//Here put the best effort flowQoS object to the path object 
FlowQoS flowQoS = new FlowQoS(id, timeStamp, serviceLevel); 


Integer flow = new Integer((id - currentPathID.intValue()) / 65536); 
currentPath. AddFlowID(2, flow, flowQoS); 


//generate flow response and send it to the sender 
response = new FlowResponse(timeStamp,FlowResponse.BS_ACCEPTED, id); 


if( !pathIsFound ) 

{ 
System.out.println("There is no path which can support this flow 
request. An" ); 


//generate flow response and send it to the sender 
response = new FlowResponse(timeStamp,FlowResponse.REJECTED); 
sendFlowResponse(response); 


\//End of if structure 
\//End of BS_Admission_Control 
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Function: setFlowPathID is used for creating a flow path ID for the flow request 
@param: Integer PathID 

@return: int 

ЖЕНЕ Ж Ж Ж ЖЖЖ Ж Ж ЖЖ Ж Ж Ж ЖЖ ЖЖ ЖЖЖ ЖЕ ЖЕ F OE Ee 
public int getFlowPathID( Integer PathID ) 

{ //The first two-byte is flowID, the last two-bytes is pathID. 

int flowPathID; 

int pathID = PathID.intValueQ); 

//wrap around if necessary 

if(newFlowID >= MAX_FLOW_ID) 


148 


newFlowID = MIN_FLOW_ID; 
else 
newFlowID++; 
Integer flow 2 new Integer(newFlowID); 
flowPathID = newFlowID * 65536 + pathID; 
System.out.printIn("Now giving a flow path ID\n"); 


return flowPathID; 


V//End of getFlowPathID 
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Function: selectBestPath: we can use Hop-Count or AvailableBandwidth as the standard 
to select best path. 

@param: Vector paths 

(2return: Path 

ЖЖЖ ЖА ЖЖ ЖЖЖ Ж ЖЕ АО ЖА ЕЖ А ЕЖ ЖЖ ЖЖЖ ЖА ЖА ЖЖ ЖЖ ЖЖ ЖЖ / 


public Path selectBestPath( Vector paths ) 
{ 


System.out.printIn("\nHere select the best path which can support the flow request\n"); 


//select the shortest path 

Path bestPath = null, tempPath = null; 

int tempHopCount; 

int minHopCount = MAX_HOP_COUNT; 


Enumeration e = paths.elements(); 
while(e.hasMoreElements()) 


{ 


tempPath = (Path) e.nextElement(); 
tempHopCount = bestPath.getNodeSequence().size(); 
if( minHopCount > tempHopCount) 

minHopCount = tempHopCount; 

bestPath = tempPath; 


} 


return bestPath; 


V//End of selectBestPath 
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Function displayPIB 15 used for displaying the content of the current PIB. 
@param: void 
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@return: void 
ЖЖЖ ЕЖ НТ ЕЖ жж POE CE EA ШЫ жж нт а 
public void displayPIB() 
( String sPIBstring; 
// sPIBstring built to allow display to either DOS or GUI window 
if (true) // Set to true to display path information array 
{ sPIBstring = "PIB contains following paths:\n"; 
for (int i=0; 1 < MAX_NODE_NUMBER; 1++ ) 
{ for (int j=0; | < MAX_NODE_NUMBER:; j++ ) 
{ for (int k=O; k < MAX _HOP_COUNT; k++ ) 
{ // Skip the case of the same source and destination 
if G==j) { continue; } 
if ( (aPI[1][j][k].isEmptyQ) ) 
(sPIBstring 7 sPIBstring.concat("From Source: " 1 " to 
destination: " +j + " n " + k + " hopsn"); 


// Get enumeration of pathIDs for each element of the 3-D 
аттау example aPI[2][{3][3] = {4,6,9} Remember: 
//aPI[1][J][k] 1s a hashtable!! 

Enumeration enumPathlIds - aPI[1][j][k].elements(); 


// For each pathID, get the referenced Path and display the 
//vector of nodes 
while (enumPathIds.hasMoreElements()) // Walk through 


//each path 

{ Integer currentPathID = (Integer) 
enumPathIds.nextElement(); 

// Append the next path ID 

sPIBstring = sPIBstring.concat("Path: "+ 


currentPathID.int Value() + "\n "); 


Path currentPath = (Path) htPaths.get(currentPathID); 
if (currentPath == null) { break; } 


if (false) // Set to true to display Path QoS information 
| 

// Extract that path's information 

PathQoS x[] = currentPath.getPathQoSArray(); 


for ( int w =0; w <currentPath.objPathQoS.length; w++) 

{ PathQosS test = x[w]: 

sPIBstring = sPIBstring.concat ( "Available Bandwidth: " + 
test.getPathAvailableBandwidth() + "\n"); 
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sPIBstring =  sPIBstruing.concat ( "Delay: " + 
test.getPathDelay() + "\n"); 
sPIBstring = sPIBstring.concat (  "LossRate: " 
test.getPathLossRate() + "\n\n"); 


} // End loop for QoS display 


} // End if for QoS display 

if (true) // Set to true to display the sequence of the nodes 
//the path traverses 

( Vector vPathNodeSeq = currentPath.getNodeSequence(); 
Enumeration enumNodeSeg = vPathNodeSeq.elements(); 


while (true) // Walk through each node the path traverse 
[Integer nextNode=(Integer) enumNodeSeq.nextElement(); 
// Append the node ID to the string 

sPIBstring - sPIBstring.concat( nextNode.toString()); 

if ( enumNodeSeq.hasMoreElements() ) // Append an 
//arrow if this is not 

( sPIBstring 7 sPIBstring.concat(" <- "); 


) // the last node in the sequence 
else 


{ sPIBstring = sPIBstring.concat("\n"); 


break; 
) 


}// End loop for appendiong node IDs 

V// End if for Node Sequence display 

if (false) // Set to true to display the Interface Sequence 
//traversed by a path: 
(sPIBstring-sPIBstring.concat(displayPathInterfaceSequen 
ce(currentPath)); 

V// End Interface Sequence Display block 

} // End currentPath while loop 

M/ End if statement for processing non-empty pathID 


//hashtables 


ПЕД 


} // End hop-count based loop 

} // End destination based loop 

} // End source based loop 
display.sendText(sPIBstring); 
V// End if for path information array display 


if (true) // Set to true to display all current paths in the PIB: 
{ display.sendText(displayhtPaths() + "\n"); } 


if (true) // Set to true to display all current interfaces in the PIB and their 
//QOS settings: 
{ display.sendText(displayhtInterfaces()); } 

! // End diplayPIB() 


| // End of PathInformationBase class 
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APPENDIX B. TESTDRIVE CLASS CODE 


import saam.message.*; 
import saam.net.*; 
import saam.server.*; 
import saam.util.*; 


import Java.util.*; 
import Java.net.*; 
import Java.awt.*; 
import Java.awt.event.*; 
import java.io.*; 

import javax.swing.*; 


public class TestDrive extends JFrame( 
private int result, index 1, index2, index3; 
private JLabel promptl, prompt2, prompt3; 
private JTextField input1, input2, input3; 
private JTextArea display; 


private static int serviceLevelS ACounter = 1; 
private static int interfaceSACounter = 1; 
private static int ISACounter =]: 


long start, finish; 

byte subnetMask = 40; 
byte number0 = 0; 
byte number] = 1; 
byte number2 = 2; 
byte number3 = 3; 
byte util =Ө; 

short delay = 0; 

short loss = Q; 


byte typeAdd = InterfaceSA.ADD; 

byte typeUpdate = InterfaceSA.UPDATE; 
byte typeRemove = InterfaceSA.REMOVE; 
int bandwidth = 10000; //10000 kbps 


String source, destination; 
IPv6Address sourceAddress = null, destinationAddress = null; 


//Зетуег 
String serverlnterface0; 
IPv6Address serverO z null; 
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InterfaceSA serverInt0; 
Vector serverInterfaceS As; 
LinkStateAdvertisement serverLSA; 


//Router A 

String routerAInterface0,routerA Interface 1 ,routerAInterface2,routerA Interface3; 
IPv6Address routerAOznull, routerA 12null, routerA22null, routerA32null; 
InterfaceS A routerAIntO,routerAInt]1 ,routerA Int2 ,routerA Int3; 

Vector routerAInterfaceS As; 

LinkStateAdvertisement routerALSA; 


//Router B 

String routerBInterfaceO,routerBInterfacel ,routerBInterface2,routerBInterface3; 
IPv6Address routerBO=null, routerB l=null, routerB2=null, routerB3=null; 
InterfaceS A routerBIntO,routerBInt]1 ,routerBInt2,routerB Int3; 

Vector routerBInterfaceS As; 

LinkStateAdvertisement routerBL S A; 


//Router C 

String routerCInterfaceO,routerCInterface 1 ,routerCInterface2,routerCInterface3; 
IPv6Address routerCOznull, routerC1znull, routerC22null, routerC32null; 
InterfaceS A routerCIntO,routerCInt 1 ,routerCInt2,routerCInt3; 

Vector routerCInterfaceS As; 

LinkStateAdvertisement routerCLS A; 


//Router D 

String routerDInterfaceO,routerDInterface] ,routerDInterface2,routerDInterface3; 
IPv6Address routerDOznull, routerD1znull, routerD2znull, routerD3znull; 
InterfaceS A routerDIntO,routerDInt 1  routerDInt2 ,routerDInt3; 

Vector routerDInterfaceS As; 

LinkStateAdvertisement routerDI S A; 


/Кощег Е 

String routerEInterfaceO,routerEInterfacel; 
IPv6Address routerEOznull, routerE 12null; 
InterfaceS A routerEIntO,routerEInt 1; 
Vector routerEInterfaceS As; 
LinkStateAdvertisement routerELS A; 


//for backupServerO 

String backupServerlInterfaceO; 
IPv6Address backupServerO-null; 
InterfaceS A backupServerIntO; 

Vector backupServerS As; 
LinkStateAdvertisement backupServerL SA; 
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//for Nodel 

String node] Interface1 ,node1 Interface2,node 1 Interface3 node 1 Interface4; 
[IPv6Address node lIntl=null, node 1lInt2=null, nodel Int3=null, nodel Int4=null; 
InterfaceSA nodelInt1SA, nodelInt2SA, nodelInt3S A, nodelInt4S A; 

Vector nodelInterfaceS As; 

LinkStateAdvertisement nodelLSA; 


//for Node2 

String node2Interfacel ,node2Interface2; 
IPv6Address node2Int1znull, node2Int2znull; 
InterfaceSA node2Int1SA, node2Int2SA; 
Vector node2InterfaceS As; 
LinkStateAdvertisement node2L SA; 


//for Node3 

String node3Interfacel,node3Interface2; 
IPv6Address node3Intl=null, node3Int2=null; 
InterfaceSA node3Int1SA, node3Int2SA; 
Vector node3InterfaceSAs; 
LinkStateAdvertisement node3LSA; 


//for Node4 

String node4Interfacel ,node4Interface2; 
IPv6Address node4Intl=null, node4Int2=null; 
InterfaceSA node4Int1SA, node4Int2SA; 
Vector node4InterfaceSAs; 

LinkState Advertisement node4LSA; 


//for Node5 

String node5Interfacel,node5Interface2,node5Interface3,node5Interface4; 
IPv6Address nodeSIntl=null, nodeS5Int2=null, nodeSInt3=null, node5Int4=null; 
InterfaceSA node5Int1SA, node5Int2S A, node5Int3SA, node5Int4S A; 

Vector node5InterfaceS As; 

LinkStateAdvertisement node5LSA; 


//for Node6 

String node6Interfacel,nodeOInterface2; 
IPv6Address node6Int1znull, node6Int2znull; 
InterfaceSA node6Int1SA, node6Int2S A; 
Vector node6InterfaceS As; 
LinkStateAdvertisement node6LS A; 


//for Node7 
String node7Interfacel ,node7Interface2; 
IPv6Address node7Int1znull, node7Int22null; 
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InterfaceS A node7Int1SA, node7Int2S A; 
Vector node7InterfaceS As; 
LinkStateAdvertisement node7LSA; 


//for Node& 

String node8Interface1 ,node8Interface2,node8Interface3 node8Interface4; 
IPv6Address node8Intl=null, node&8Int2=null, node8Int3=null, node&Int4=null; 
InterfaceSA node8Int1S A, node8Int2SA, nodeS8Int3SA, node8Int4S A; 

Vector node&8InterfaceS As; 

LinkStateAdvertisement node8LS A; 


//for Node9 

String node9YInterface1 ,node9Interface2 ,node9Interface3 node9Interface4; 
IPv6Address node9Intl=null, node9Int2=null, node9Int3=null, node9Int4=null; 
InterfaceSA node9Int1SA, node9Int2SA, node9Int3SA, node9Int4SA; 

Vector node9InterfaceSAs; 

LinkStateAdvertisement node9LSA; 


//for Node10 

String nodelOInterfacel,nodelOInterface2,node OInterface3; 
IPv6Address node10Intl=null, nodelOInt2z2null, node 1OInt32null; 
InterfaceS A nodelOInt1S A, nodelOInt25 A, nodelOInt3SA; 
Vector nodelOInterfaceSAs; 

LinkStateAdvertisement node 10L SA; 


//for Nodell 

String node1 I Interface1,node1 1 Interface2,node 1 L1 Interface3,node 1 LInterface4; 
IPv6Address nodel l1Int12null,nodel 1 Int22null,nodel 1 Int32null,node1 1 Intáznull; 
InterfaceSA nodel1Int1SA, nodelllnt2SA, nodellInt3SA, nodelllint4SA; 
Vector nodellInterfaceSAs; 

LinkStateAdvertisement nodellLSA; 


/Лог №о4е 12 

String nodel2Interface 1,node 1 2Interface2,node 1 2Interface3; 
IPv6Address nodel12Int1znull, nodel12Int2znull, nodel2Int3znull; 
InterfaceSA nodel2Int1SA, nodel12Int2SA, nodel2Int3SA; 
Vector nodel2InterfaceS As; 

LinkStateAdvertisement node12LSA; 


//for Node13 

String node 13Interfacel node 13Interface2; 
IPv6Address nodel3Int12null, node13Int2znull; 
InterfaceSA nodel3Int1SA, nodel3Int2SA; 
Vector nodel3InterfaceSAs; 
LinkStateAdvertisement node13LSA; 
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//for Node 14 

String nodel4Interface1,nodel4Interface2; 
IPv6Address nodel4Intiznull, node14Int2=null; 
InterfaceS A nodel4Int1S A, nodel4Int2S A; 
Vector nodel4InterfaceS As; 
LinkStateAdvertisement node14L SA; 


отг Моае15 

String nodel5Interfacel,nodelSInterface2; 
IPv6Address node15Intl=null, node15Int2=null; 
InterfaceS A nodel5Int1S A, nodel15Int28A; 
Vector nodel5InterfaceS As; 
LinkStateAdvertisement node15LSA; 


Шог Моде16 

String nodel6Interfacel,nodelóInterface2; 
IPv6Address nodel6Int1-null, nodel6Int2-null; 
InterfaceS A nodel6Int1S A, nodel16Int2S A; 
Vector nodel6InterfaceS As; 
LinkStateAdvertisement node16L SA; 


Шог Моде!7 

String nodel7Interfacel,nodel7Interface2; 
IPv6Address node17Intl=null, node! 7Int2=null; 
InterfaceSA nodel17Int1SA, node17Int2S A; 
Vector nodel7InterfaceS As; 
LinkStateAdvertisement node17L SA; 


//for Node18 

String nodel8Interfacel1,nodel8Interface2,nodel8Interface3; 
IPv6Address nodel 8Intl=null, node! 8Int2=null, node! 8Int3=null; 
InterfaceSA nodel18Int1SA, node18Int2SA, nodel18Int3SA; 
Vector nodel8InterfaceS As; 

LinkStateAdvertisement nodel8LSA; 


//for Nodel9 

String node19Interface 1 node 19Interface2,node1 9Interface3; 
IPv6Address node19Intl=null, node19Int2=null, nodel9Int3znull; 
InterfaceSA nodel9Int1SA, nodel9Int2SA, nodel9Int3SA; 
Vector node19InterfaceS As; 

LinkStateAdvertisement nodel9LSA; 


//for Node20 
String node20Interfacel ,node20Interface2; 
IPv6Address node20Int12null, node20Int22null; 
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InterfaceSA node20Int1SA, node20Int2SA; 
Vector node20InterfaceSAs; 
LinkStateAdvertisement node20LSA; 


//for Node21 

String node21Interfacel1,node21Interface2,node2 1 Interface3, node21Interface4, 
node2 1Interface5; 

IPv6Address node21Int12null,node21Int2znull,node21Int3znull,node2 1 Int42null, 


node21Int5znull; 

InterfaceSA node21Int1SA, node21Int2SA, node21Int3SA, node21Int4S A, 
node21Int5SA; 

Vector node21InterfaceS As; 

LinkStateAdvertisement node21LSA; 


//for Node22 

String node22Interfacel,node22Interface2; 
IPv6Address node22Int12null, node22Int22null; 
InterfaceSA node22Int1SA, node22Int2SA; 
Vector node22InterfaceS As; 
LinkStateAdvertisement node22LSA; 


//for Node23 

String node23Interface1,node23Interface2; 
IPv6Address node23Intl=null, node23Int2=null; 
InterfaceSA node23Int1SA, node23Int2SA; 
Vector node23InterfaceSAs; 
LinkStateAdvertisement node23LSA; 


//for Node24 

String node24Interfacel,node24Interface2; 
[Pv6Address node24Int12null, node24Int22null; 
InterfaceSA node24Int1SA, node24Int2S A; 
Vector node24InterfaceS As; 
LinkStateAdvertisement node24L SA; 


//for Node25 

String node25Interfacel,node25Interface2,node25Interface3,node25Interface4; 
IPv6Address node25Int1znull,node25Int22null,node25Int3znull,node25Intdz null; 
InterfaceSA node25Int1SA, node25Int2SA, node25Int3S A, node25Int4S A; 
Vector node25InterfaceS As; 

LinkStateAdvertisement node25LSA; 


//for Node26 
String node26Interfacel,node26Interface2; 
IPv6Address node26Intl=null, node26Int2=null; 
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InterfaceSA node26Int1SA, node26Int2SA; 
Vector node26InterfaceS As; 
LinkStateAdvertisement node26L SA; 


//for Node27 

String node27Interface1,node27Interface2; 
IPv6Address node27Intl=null, node27Int2=null; 
InterfaceSA node27Int1SA, node27Int2SA; 
Vector node27InterfaceSAs; 
LinkStateAdvertisement node27LSA; 


//for Node28 

String node28Interfacel; 
IPv6Address node28Intl=null; 
InterfaceSA node28Int1SA; 

Vector node28InterfaceSAs; 
LinkStateAdvertisement node28LSA; 


ServiceLevelSA serviceLevelO, serviceLevell, serviceLevel2, serviceLevel3; 
Vector serviceLevelSAs; 


жж ЖЖЖ Ж ЖЖ ЖЖЖ ЖЖЖ ЖЖЖ ЖЖЖ ЖЖЖ ЖЖЖ О k k k k kk k k k 


Constructor 

public TestDrive() í 

super("Test Drive"); 

Container con = getContentPane(); 
con.setLayout( new FlowLayout() ); 


prompt! = new JLabel("Enter a digit between 1 and 8 "); 
con.add(promptl ); 
input] - new JTextField(5); 
inputl.addActionListener( 
new ActionListener() { 
public void actionPerformed( ActionEvent e ) 
( 
result — Integer.parseInt(inputl .getText()); 
) 
) 
). 
con.add(inputl); 


setSize(275, 150); 
show(); 
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//Server 

serverlnterface0 = "99.00.09.09.0.0.0.0.0.0.0.0.0.0.0.1"; 
//Router A 

routerAInterfaceO 2 799.99.99.99.0.0.0.0.0.0.0.0.0.0.0.2"; 
routerAInterfacel — "99.99.99 99.1.0.0.0.0.0.0.0.0.0.0.1"; 
routerAInterface2 = "99.99.99.99.7.0.0.0.0.0.0.0.0.0.0.2"; 
//Router B 

routerBInterfaceO = "99.99.99.99.1.0.0.0.0.0.0.0.0.0.0.2"; 
routerBInterfacel = "99.99.99.99.2.0.0.0.0.0.0.0.0.0.0.1"; 
routerBInterface2 = "99.99.99.99.3.0.0.0.0.0.0.0.0.0.0.2"; 
/fRouter C 

routerCInterfaceO = "99.99.99.99.2.0.0.0.0.0.0.0.0.0.0.2"; 
routerCInterfacel = 799.99.99.99.4.0.0.0.0.0.0.0.0.0.0.1"; 
routerCInterface2 - "99.99.99 99 5.0.0.0.0.0.0.0.0.0.0.2"; 
//Router D 

routerDInterfaceO = "99.99.99.99.4.0.0.0.0.0.0.0.0.0.0.2"; 
routerDInterfacel — "99.99.99 99 6.0.0.0.0.0.0.0.0.0.0.1"; 
routerDInterface2 = "99.99.99.99.3.0.0.0.0.0.0.0.0.0.0.1"; 
//Backup Server 

backupServerlnterface0 = "99.99.99.99.5.0.0.0.0.0.0.0.0.0.0.1"; 
//Router E 

routerEInterface0 = "99.99.99.99.6.0.0.0.0.0.0.0.0.0.0.2"; 
routerEInterfacel = "99.99.99.99.7.0.0.0.0.0.0.0.0.0.0.1"; 


try { 


serverO 

IPv6Address(IPv6Address. getByName(serverinteriace0) getAddress()); 
routerAQ 

IPv6Address(IPv6Address. getByName(routerA Interface) getAddress()); 
routerA | = 


IPv6Address(IPv6Address.getB yName(routerAInterface 1).getAddress()); 


routerA2 = 


IPv6Address(IPv6Address. getByName(routerAInterface2) getAddress()); 


routerBO 

IPv6Address(IPv6Address. getByName(routerBinterface0) getAddress()); 
гощегВ 1 = 
IPv6Address(IPv6Address.getB уе вне Interfacel).getAddress()); 
routerB2 = 

IPv6Address(IPv6A ddress. by spa sm ES getAddress()); 
routerCO - 


IPv6Address(IPv6Address.getB yName(routerCInterfaceO).getA ddress()); 


routerC 1 = 

IPv6Address(IPv6Address. setByName(routerCInterfacel) getAddress()); 
routerC2 

IPv6Address(IPv6Address. Сс! getAddress()); 
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new 


new 


new 


new 


new 


new 


new 


new 


new 


new 


routerD0 = new 
IPv6Address(IPv6Address. getByName(routerDinterface0), getAddress()); 


гошегр 1 пем 
IPv6Address(IPv6Address.getB yName(routerDInterface 1).getAddress()); 

routerD2 = new 
IPv6Address(IPv6Address. geneya нанава) getAddress()); 

routerE0 = new 
IPv6Address(IPv6Address. getB yName(routerEInterface0). getAddress()); 

routerE 1] = new 
IPv6Address(IPv6Address. getB ны к келу getAddress()); 
backupServerO new 


IPv6Address(IPv6Address. Ваве а ес севе). getAddress()); 
} 


catch(UnknownHostException uhe)( 
System.out.printIn(uhe.toString()); 


} 


source = "99.99.99.99.0.0.0.0.0.0.0.0.0.0.0.1"; 
destination = "99.99.99.99 4.0.0.0.0.0.0.0.0.0.0.2"; 


try { 
sourceAddress = 
new IPv6Address(IPv6Address.getB yName(source).getAddress()); 
destinationAddress = 
new IPv6Address(IPv6Address.getB yName(destination).getA ddress()); 
) 


catch(UnknownHostException uhe)í 
System.out.printIn(uhe.toString()); 


V/End of constructor 
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Function: testAddInterfaceS A 

Receives index to determine which topology to be test 

@ param: index 

(return: void 

public void testAddInterfaceSA( int index, PathInformationBase PIB ) 
( 

serviceLeve]0 = new ServiceLevelSA(number0,util,delay,loss); 
serviceLevell = new ServiceLevelS A(numberl,util,delay,loss); 
serviceLevel2 = new ServiceLevelS A(number?,util,delay,loss); 
serviceLevel3 = new ServiceLevelSA(number3,util,delay,loss); 
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serviceLevelSAs = new Vector(); 
/[serviceLevelS As.add(serviceLevelO); 
serviceLevelS As.add(serviceLevel1); 
serviceLevelS As.add(serviceLevel2); 
serviceLevelS As.add(serviceLevel3); 


switch( index ) 


{ 


case 1: //for topology 1 


//Server 

зегуеПтепасе0 = "99.99.99.99.0.0.0.0.0.0.0.0.0.0.0.1"; 
//Router À 

routerA InterfaceO = "99.09.99.99.0.0.0.0.0.0.0.0.0.0.0.2"; 
routerA Interfacel = "99.99.99.99.1.0.0.0.0.0.0.0.0.0.0.1": 
//Router B 

routerBInterfaceO = "99.99.99.99.1.0.0.0.0.0.0.0.0.0.0.2"; 
routerBInterfacel = "99.99.99.99.2.0.0.0.0.0.0.0.0.0.0.1"; 
/fRouter C 

routerCInterfaceO = "99.99.99.99.2.0.0.0.0.0.0.0.0.0.0.2"; 
try{ 


server? = new 
Pv6Address(IPv6 Address. getB yName(serverInterfaceO). getAddress()); 
routerAO = new 
IPv6Address(IPv6Address.getB yName(routerAInterfaceO).getAddress()); 
routerAl = new 
IPv6Address(IPv6Address.getB yName(routerA Interface] ).getAddress()); 
routerBO = new 
IPv6Address(IPv6Address.getB yName(routerBInterfaceO).getA ddress()); 
routerBl 2 new 
IPv6Address(IPv6Address.getB yName(routerBInterface1).getAddress()); 
routerC0 = new 
IPv6Address(IPv6Address.getB yName(routerCInterfaceO).getAddress()); 
} 
catch(UnknownHostException uhe)í 
System.out.println(uhe.toString()); 


| 


//for server 

serverIntO = new InterfaceS A(server0,bandwidth,typeAdd,subnetMask); 
serverIntO.insertServiceLevelS As(serviceLevelS As); 
serverInterfaceS As 2 new Vector(); 

serverInterfaceS As.add(serverIntO); 

serverLS A z new LinkStateAdvertisement(serverO); 

serverLS A.insertInterfaceS As(serverInterfaceS As); 
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//for routerA 

routerAIntO 2 new InterfaceS A (routerAO,bandwidth,typeA dd,subnetMask); 
routerAIntO.insertServiceLevelS As(serviceLevelS As); 

routerAInt] — new InterfaceS A(routerA l,bandwidth,typeA dd,subnetMask); 
routerAInt]1 .insertServiceLevelS As(serviceLevelS As); 
routerAInterfaceSAs = new Vector(); 

routerAInterfaceS As.add(routerAIntO); 

routerAInterfaceS As.add(routerA Int 1); 

routerALSA = new LinkStateAdvertisement(routerA 1 ); 
routerALSA.insertInterfaceS As(routerAInterfaceS As); 


//for routerB 

routerBIntO = new InterfaceS A(routerBO,bandwidth,typeAdd,subnetMask); 
routerBIntO.insertServiceLevelSAs(serviceLevelS As); 

routerBIntl 2 new InterfaceS A(routerB1 ,bandwidth,typeAdd,subnetMask); 
routerBInt]1 insertServiceLevelSAs(serviceLevelS As); 
routerBInterfaceS As 2 new Vector(); 

routerBInterfaceS As.add(routerBIntO); 
routerBInterf aceS As.add(routerBInt1); 

routerBLSA z new LinkStateA dvertisement(routerB 1); 

routerBLS A .insertInterfaceS As(routerBInterfaceS As); 


//for routerC 

routerCIntO = new InterfaceSA(routerC0,bandwidth,typeAdd,subnetMask); 
routerCInt0.insertServiceLevelSAs(serviceLevelSAs); 
routerCInterfaceSAs = new Vector(); 

routerCInterfaceS As.add(routerCIntO); 

routerCLSA z new LinkStateAdvertisement(routerCO); 

routerCLS A.insertInterfaceS As(routerCInterfaceS As); 


start = System.currentTimeMillis(); 

PIB.processLSA (serverLS A); 

PIB.processLS A (routerALS A); 

PIB.processLS A(routerBLS A); 

PIB.processLSA (routerCLS A); 

finish 2 System.currentTimeMillis(); 

PIB.toString(); 

System.out.printin("Time required for Process LSA of topology I 1s: " 
+ (finish - start) + "milliseconds"); 

break; 


case 2: //for topology 2 
//Server 


serverInterface0 = °99.99.99.99.0.0.0.0.0.0.0.0.0.0.0. 1"; 
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//Router A 

routerAInterfaceO = "99.99.99.99.0.0.0.0.0.0.0.0.0.0.0.2"; 

routerAInterfacel = "99.99.99.99.1.0.0.0.0.0.0.0.0.0.0.1"; 

routerA Interface2 = "99.99.99.99.3.0.0.0.0.0.0.0.0.0.0.2"; 

/[/Router B 

routerB InterfaceO = "99.99.99.99.1.0.0.0.0.0.0.0.0.0.0.2"; 

routerBInterfacel = "99.99.99.99.2.0.0.0.0.0.0.0.0.0.0.1"; 

//Router C 

routerCInterfaceO = "99.99.99.99.2.0.0.0.0.0.0.0.0.0.0.2"; 

routerCInterfacel = "99.99.99.99.3.0.0.0.0.0.0.0.0.0.0.1"; 

шу! 
server0 = new 
IPv6Address(IPv6Address.getByName(serverlnterface0).getAddress()); 
routerAO = new 
IPv6Address(IPv6Address.getB yName(routerAInterfaceO).getA ddress()); 
routerAl = new 
IPv6Address(IPv6Address.getB yName(routerA Interface 1).getAddress()); 
routerA2 = new 
IPv6Address(IPv6Address.getB yName(routerAInterface2).getA ddress()); 
routerBO = new 
IPv6Address(IPv6Address.getB yName(routerBInterfaceO).getAddress()); 
гощегВ | = new 
IPv6Address(IPv6Address.getB yName(routerBInterfacel).getAddress()); 
routerCO = new 
IPv6Address(IPv6Address.getB yName(routerCInterfaceO).getA ddress()); 
routerC1 = new 
IPv6Address(IPv6Address.getB yName(routerCInterface1).getAddress()); 

| 

catch(UnknownHostException uhe){ 
S ystem.out.printIn(uhe.toString()); 


} 


//for server 

serverlnt0 = new InterfaceS A(server0,bandwidth,type Add,subnetMask); 
serverIntO.insertServiceLevelS As(serviceLevelS As); 
serverInterfaceSAs = new Vector(); 

serverInterfaceS As.add(serverInt0O); 

serverLS A - new LinkStateAdvertisement(serverO); 

serverLS A insertInterfaceS As(serverInterfaceS As); 


//for routerA 

routerAIntO = new InterfaceSA(routerA0,bandwidth,typeAdd,subnetMask); 
routerA IntO.insertServiceLevelSAs(serviceLevelSAs); 

routerAIntl 2 new InterfaceSA (routerA 1 ,bandwidth,typeAdd,subnetMask); 
routerA]Intl .insertServiceLevelS As(serviceLevelS As); 
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routerAInt2 2 new InterfaceS A(routerA2,bandwidth,typeAdd,subnetMask); 
routerAInt2.insertServiceLevelSAs(serviceLevelS As); 
routerAInterfaceS As 2 new Vector(); 

routerAInterfaceS As.add(routerAIntO); 

routerAInterfaceS As.add(routerAInt1 ); 

routerAInterfaceS As.add(routerA [nt2); 

routerALSA - new LinkStateAdvertisement(routerA 1); 

routerALS A.insertInterfaceS As(routerA InterfaceS As); 

//for routerB 

routerBIntO 2 new InterfaceS A(routerBO,bandwidth,typeAdd,subnetMask); 
routerBIntO.insertServiceLevelS As(serviceLevelS As); 

гошегВ ТИ = new InterfaceSA(routerB | ,bandwidth,typeAdd,subnetMask); 
routerBInt1.insertServiceLevelS As(serviceLevelS As); 

routerBInterfaceSAs = new Vector(); 

routerB InterfaceSAs.add(routerBIntO); 

routerBInterfaceS As.add(routerBInt1); 

routerBLSA = new LinkStateAdvertisement(routerB 1); 
routerBLS A insertInterfaceSAs(routerBInterfaceS As); 


//for routerC 

routerCIntO = new InterfaceS A(routerC0,bandwidth,typeAdd,subnetMask); 
routerCIntO.insertServiceLevelS As(serviceLevelS As); 

routerCIntl = new InterfaceSA(routerC1 ,bandwidth,typeAdd,subnetMask); 
routerCIntl .insertServiceLevelS As(serviceLevelS As); 

routerCInterfaceSAs = new Vector(); 

routerCInterfaceS As.add(routerCIntO); 

routerCInterfaceS As.add(routerCInt1 ); 

routerCLS A - new LinkStateAdvertisement(routerCO); 

routerCLS A insertInterfaceSAs(routerCInterfaceS As); 


start = System.currentTimeMillis(); 

PIB.processLSA(serverLSA); 

PIB.processLSA(routerALSA); 

PIB.processLSA(routerBLSA); 

PIB.processLS A(routerCLS A); 

finish 2 System.currentTimeMillis(); 

PIB.toString(); 

System.out.printlIn("Time required for Process LSA of topology 2 1s: " 
+ (finish - start) + "milliseconds"); 


break; 

case 3://for topology 3 

//Server 

ServerinterfaceO = "99.99.99.99.0.0.0.0.0.0.0.0.0.0.0.1"; 
//Router A 
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routerA[nterface0 = "99.09.99.99.0.0.0.0.0.0.0.0.0.0.0.2"; 
routerAInterfacel = "99.99.99.99.1.0.0.0.0.0.0.0.0.0.0.1"; 
routerAInterface2 = "99.99.99.99.3.0.0.0.0.0.0.0.0.0.0.2"; 
//Router B 

routerBInterfaceO = "99.99.99.99.1.0.0.0.0.0.0.0.0.0.0.2"; 
routerBInterfacel = "99.99.99.99.2.0.0.0.0.0.0.0.0.0.0.1"; 
//Router C 

routerCInterfaceO = "99.99.99.99.2.0.0.0.0.0.0.0.0.0.0.2"; 
routerCInterfacel = "99.99.99.99.3.0.0.0.0.0.0.0.0.0.0.1"; 
routerCInterface2 = "99.99.99.99.4.0.0.0.0.0.0.0.0.0.0.1"; 
//Router D 

routerDInterfaceO 2 "99.99.99.99.4.0.0.0.0.0.0.0.0.0.0.2"; 


try{ 
serverO = new 


IPvoAddress(IPv6Address.getB yName(serverInterfaceO). get Address()); 
routerAO = new 

IPv6Address(IPv6Address.getB yName(routerAInterfaceO).getAddress()); 
routerAl = new 

IPv6Address(IPv6Address. getB yName(routerA Interface 1 ).getAddress()); 
routerA2 = new 

IPv6Address(IPv6Address.getB yName(routerAInterface2).getAddress()); 
routerBO = new 

IPv6Address(IPv6Address.getB yName(routerBInterfaceO).getA ddress()); 
routerB1 = new 

IPv6Address(IPv6Address. getB yName(routerBInterface1).getAddress()); 
routerCO = new 

IPv6Address(IPv6Address.getB yName(routerCInterfaceO).getAddress()); 
routerC1 = new 
IPv6Address(IPv6Address.getByName(routerCInterface1).getAddress()); 
router 2 = new 

IPv6Address(IPv6Address.getB yName(routerCInterface2).getAddress()); 
routerDO = new 

IPv6Address(IPv6Address. getB yName(routerDInterface0). getAddress()); 


catch(UnknownHostException оће) { 
System.out.printIn(uhe.toString()); 


) 


//for server 

serverlnt0 = new InterfaceSA(server0,bandwidth,typeAdd,subnetMask); 
serverIntO.insertServiceLevelS As(serviceLevelS As); 
serverInterfaceS As 2 new Vector(); 

serverInterfaceS As.add(serverlIntO); 

serverLSA = new LinkStateAdvertisement(serverQ); 
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serverLS A insertInterfaceS As(serverInterfaceS As); 


//for routerA 

routerAIntO = new InterfaceS A(routerA0,bandwidth,typeAdd,subnetMask); 
routerAIntO.insertServiceLevelS As(serviceLevelS As); 

гощегА п = new InterfaceSA (routerA 1 ,bandwidth,typeAdd,subnetMask); 
routerAInt1.insertServiceLevelS As(serviceLevelS As); 

routerAInt2 = new InterfaceS A(routerA2,bandwidth,typeAdd,subnetMask); 
routerAInt2.insertServiceLevelS As(serviceLevelS As); 
routerAInterfaceSAs = new Vector(); 

routerAInterfaceS As.add(routerAIntO); 

routerAInterfaceS As.add(routerA Int1); 

routerAInterfaceS As.add(routerAInt2); 

routerALSA = new LinkStateAdvertisement(routerA 1); 

routerALS A insertInterfaceS As(routerA InterfaceS As); 


//for routerB 

routerBIntO = new InterfaceS A(routerB0,bandwidth,typeAdd,subnetMask); 
routerBIntO.insertServiceLevelS As(serviceLevelS As); 

routerBIntl 2 new InterfaceS A(routerB 1 ,bandwidth,typeAdd,subnetMask); 
routerBIntl .insertServiceLevelS As(serviceLevelS As); 
routerBInterfaceS As 2 new Vector(); 

routerBInterfaceS As.add(routerBIntO); 

routerB InterfaceS As.add(routerBInt 1); 

routerBLSA = new LinkStateAdvertisement(routerB 1); 
routerBLSA.insertInterfaceS As(routerBInterfaceS As); 


//for routerC 

routerCIntO 2 new InterfaceS A(routerCO,bandwidth,typeAdd,subnetMask); 
routerCIntO.insertServiceLevelS As(serviceLevelS As); 

routerCIntl = new InterfaceS A(routerC1 ,bandwidth,typeAdd,subnetMask); 
routerCInt1.insertServiceLevelS As(serviceLevelS As); 

routerCInt2 = new InterfaceS A(routerC2,bandwidth,typeAdd,subnetMask); 
routerCInt2.insertServiceLevelS As(serviceLevelSAs); 
routerCInterfaceSAs = new Vector(); 

routerCInterfaceS As.add(routerCIntO); 

routerCInterfaceS As.add(routerC Int 1); 

routerCInterfaceS As.add(routerCInt2); 

routerCLS A z new LinkStateAdvertisement(routerCO); 

routerCLS A insertInterfaceS As(routerC InterfaceS As); 


//for routerD 

routerDIntO = new InterfaceS A(routerD0,bandwidth,typeAdd,subnetMask); 
routerDIntO.insertServiceLevelS As(serviceLevelS As); 
routerDInterfaceS As 2 new Vector(); 
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routerDInterfaceS As.add(routerDIntO); 
routerDLS A - new LinkStateAdvertisement(routerDO); 
routerDLS A insertInterfaceS As(routerDInterfaceS As); 


start 2 System.currentTimeMillis(); 

PIB.processLSA (serverLS A); 

PIB.processLSA (routerALS A); 

PIB.processLSA (routerBLS A); 

PIB.processLSA (routerCLS A); 

PIB.processLS A(routerDLS A); 

finish 2 System.currentTimeMillis(); 

PIB.toString(); 

System.out.printIn("Time required for Process LSA of topology 3 is: " 
+ (finish - start) + "milliseconds"); 


break; 

case 4://for topology 4 

//Server 

serverInterfaceQ = "99.99.99.99.0.0.0.0.0.0.0.0.0.0.0.1"; 
//Router A 


routerA InterfaceO = "99.99.99.99.0.0.0.0.0.0.0.0.0.0.0.2"; 
routerA Interfacel = "99.99.99.99.1.0.0.0.0.0.0.0.0.0.0.1"; 
routerAInterface2 = "99.99.99.99.3.0.0.0.0.0.0.0.0.0.0.2"; 
//Router B | 

routerBInterfaceO = "99.99.99.99.1.0.0.0.0.0.0.0.0.0.0.2"; 
routerBInterfacel = "99.99.99.99.2.0.0.0.0.0.0.0.0.0.0.1"; 
routerBInterface2 = "99.99.99.99.5.0.0.0.0.0.0.0.0.0.0.2"; 
//Router C 

routerCInterfaceO - "99.99.99.99 ? 0.0.0.0.0.0.0.0.0.0.2"; 
routerCInterfacel = "99.99.99.99.3.0.0.0.0.0.0.0.0.0.0.1"; 
routerCInterface2 = "99.99.99.99.4.0.0.0.0.0.0.0.0.0.0.1"; 
//Router D | 

routerDInterfaceO = "99.99.99.99.4.0.0.0.0.0.0.0.0.0.0.2"; 
//Backup Server 

backupServerInterfaceO = "99.99.99.99.5.0.0.0.0.0.0.0.0.0.0.1"; 


try{ 
server) = new 
IPv6Address(IPv6Address.getB yName(serverInterfaceO).getA ddress()); 
routerAO - new 
IPv6Address(IPv6A ddress.getB yName(routerA nterfaceO).getAddress()); 
гощегА | = new 
IPv6Address(IPv6Address.getB yName(routerAInterfacel).getAddress()); 
routerA2 = new 
IPv6Address(IPv6Address.getB yName(routerAInterface2).getAddress()); 


168 


routerB0 = new 
IPv6Address(IPv6Address.getB yName(routerBInterfaceO).getA ddress()); 
гошегВ 1 = new 
IPv6Address(IPv6Address.getB yName(routerBInterface1).getA ddress()); 
routerB2 = new 

IPv6Address(IP v6Address. getB yName(routerBInterface2).getAddr 
ess()); 
routerCO = new 
[IPv6Address(IPv6Address. getB yName(routerCInterfaceO). getAddress()); 
routerC1 = new 
IPv6Address(IPv6Address.getB yName(routerCInterfacel).getA ddress()); 
routerC2 = new 
[Pv6Address(IPv6 Address. getB yName(routerCInterface2). getAddress()); 
routerD0 = new 
IPv6Address(IPv6Address.getByName(routerDInterface0).getA ddress()); 
backupServer0 = new 

IPv6Address(IPv6Address.getByName(backupServerInterface0).g 
etAddress()); 

} 
catch(UnknownHostException uhe){ 

System.out.println(uhe.toString()); 


j 


//for server 

serverIntO = new InterfaceS A(server0,bandwidth,typeAdd,subnetMask); 
serverIntO.insertServiceLevelS As(serviceLevelS As); 
serverInterfaceS As = new Vector(); 

serverInterfaceS As.add(serverlIntO); 

serverLSA = new LinkStateAdvertisement(server0); 
serverLSA.insertInterfaceS As(serverInterfaceS As); 


//for routerA 

routerA IntO = new 
InterfaceS A(routerA0,bandwidth,typeAdd,subnetMask); 
routerAIntO.insertServiceLevelS As(serviceLevelS As); 
routerAIntl = new InterfaceS A(routerA 1 ,bandwidth,typeAdd,subnetMask); 
routerA Intl .insertServiceLevelSAs(serviceLevelS As); 
routerAInt2 = new InterfaceS A(routerA2,bandwidth,typeAdd,subnetMask); 
routerA Int2.insertServiceLevelS As(serviceLevelS As); 
routerAInterfaceSAs = new Vector(); 
routerAInterfaceS As.add(routerA IntO); 
routerA [nterfaceS As.add(routerA Int 1); 
routerA [InterfaceS As.add(routerAInt2); 
routerALSA = new LinkStateAdvertisement(routerA 1); 
routerALSA.insertInterfaceS As(routerA InterfaceS As); 
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//for routerB 

routerBIntO 2 new InterfaceS A(routerBO,bandwidth,type Add,subnetMask); 
routerBIntO.insertServiceLevelS As(serviceLevelS As); 

routerBIntl = new InterfaceSA(routerB 1 ,bandwidth,typeAdd,subnetMask), 
routerBInt1 .insertServiceLevelS As(serviceLevelS As); 

routerBInt2 = new InterfaceSA(routerB2,bandwidth,typeAdd,subnetMask); 
routerB Int2.insertServiceLevelSAs(serviceLevelSAs); 
routerBInterfaceS As = new Vector(); 

routerBInterfaceS As.add(routerB IntO); 

routerBInterfaceS As.add(routerB Int 1); 

routerBInterfaceS As.add(routerBInt2); 

routerBLSA = new LinkStateAdvertisement(routerB 1), 

routerBLS A insertInterfaceSAs(routerBInterfaceS As); 


//for routerC 

routerCIntO 2 new InterfaceS A(routerCO,bandwidth,typeAdd,subnetMask); 
routerCIntO.insertServiceLevelS As(serviceLevelS As); 

routerCInt] 2 new InterfaceSA(routerC I ,bandwidth,typeAdd,subnetMask); 
routerCInt 1 insertServiceLevelSAs(serviceLevelS As); 

routerCInt2 = new InterfaceSA(routerC2,bandwidth,typeAdd,subnetMask); 
routerCInt2.insertServiceLevelS As(serviceLevelS As); 
routerCInterfaceSAs = new Vector(); 

routerCInterfaceS As.add(routerCIntO); 

routerCInterfaceS As.add(routerC Int 1); 

routerCInterfaceS As.add(routerCInt2); 

routerCLS A - new LinkStateAdvertisement(routerCO); 

routerCLS A .insertInterfaceS As(routerC InterfaceS As); 


//for routerD 

routerDIntO = new InterfaceSA(routerD0,bandwidth,typeAdd,subnetMask); 
routerDIntO.insertServiceLevelSAs(serviceLevelS As); 
routerDInterfaceS As 2 new Vector(); 

routerDInterfaceS As.add(routerDInt0O); 

routerDLS A z new LinkStateAdvertisement(routerDO); 

routerDLS A insertInterfaceS As(routerDInterfaceS As); 


//for backupServerO 

басКир5егуегіп ОЮ = new 
InterfaceSA(backupServer0,bandwidth,type Add, пене 
backupServerlIntO.insertServiceLevelS As(serviceLevelS As); 
backupServerSAs = new Vector(); 
backupServerS As.add(backupServerIntO); 
backupServerLSA = new LinkStateAdvertisement(backupServerQ); 
backupServerL S A.insertInterfaceS As(backupServerS As); 
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start = System.currentTimeMillis(); 
PIB.processLS A(serverLS A); 
PIB.processLS A(routerALS A); 
PIB.processLSA(routerBLS A ); 
PIB.processLS A(routerCL S A); 
PIB.processLS A (routerDLS A); 
PIB.processLSA(backupServerLS A); 
finish 2 System.currentTimeMillis(); 
PIB.toString(); 
System.out.println(" Time required for Process LSA of topology 4 is: " 
+ (finish - start) + "milliseconds"); 
break; 


case 5: //for topology 5 

//Server 

serverInterfaceO = "99.99.99.99.0.0.0.0.0.0.0.0.0.0.0.1"; 
//Router A 

routerA InterfaceO = "99.99.99.99.0.0.0.0.0.0.0.0.0.0.0.2"; 
routerAInterfacel = "99.99.99.99.1.0.0.0.0.0.0.0.0.0.0.1"; 
routerA Interface2 = "99.99.99.99.3.0.0.0.0.0.0.0.0.0.0.2"; 
/Кощег В 

routerBInterfaceO = "99.99.99.99.1.0.0.0.0.0.0.0.0.0.0.2"; 
routerBInterfacel = "99.99.99.99.2.0.0.0.0.0.0.0.0.0.0.1"; 
routerBInterface2 = "99.99.99.99.5.0.0.0.0.0.0.0.0.0.0.2"; 
//Router C 

routerCInterfaceO = "99.99.99.99.2.0.0.0.0.0.0.0.0.0.0.2"; 
routerCInterfacel = "99.99.99,99.3.0.0.0.0.0.0.0.0.0.0.1"; 
routerCInterface2 = "99.99.99.99.4.0.0.0.0.0.0.0.0.0.0.1"; 
//Router D 

routerDInterface0 = "99.99.99.99.4.0.0.0.0.0.0.0.0.0.0.2"; 
routerDInterfacel = "99.99.99.99.6.0.0.0.0.0.0.0.0.0.0.1"; 
//Backup Server 

backupServerInterfaceO — "99.99.99.99.5.0.0.0.0.0.0.0.0.0.0.1"; 
/Кощег Е 

routerEInterfaceO = "99.99.99.99.6.0.0.0.0.0.0.0.0.0.0.2"; 


try{ 
serverÜ = new 


IPv6Address(IPv6Address.getB yName(serverInterface0).getAddress()); 
routerA0 = new 

IPv6Address(IPv6Address.getB yName(routerAInterfaceO).getAddress()): 
гошегА 1 = пем 

IPv6Address(IPv6Address.getB yName(routerAInterface1).getAddress()); 
routerA2 = new 
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IPv6Address({[Pv6Address.getB yName(routerA Interface2).getAddress()); 
routerBO = new 
IPv6Address(IPv6Address.getB yName(routerBInterfaceO).getAddress()); 
routerBl - new 
IPv6Address(IPv6Address.getB yName(routerBInterfacel).getAddress()); 
routerB2 = new 
IPv6Address(IPv6Address.getB yName(routerBInterface2).getAddress()); 
routerC0 = new 
IPv6Address(IPv6Address.getB yName(routerCInterfaceO).getAddress()); 
routerC] = new 
IPv6Address(IPv6Address.getB yName(routerCInterface1).getAddress()); 
routerC2 = new 
IPv6Address(IPv6 Address. getB yName(routerCInterface2).getAddress()); 
routerD0 = new 
IPv6Address(IPv6 Address. getB yName(routerDInterface0).getAddress()); 
routerD 1 = new | 
IPv6Address(IPv6Address.getB yName(routerDInterfacel).getA ddress()); 
routerEO = new 
IPv6Address(IPv6Address.getB yName(routerEInterfaceO).getA ddress()); 
backupServerO0 = new 

IPv6Address(IPv6Address.getB yName(backupServerlInterfaceO).g 
etA ddress()); 

) 
catch(UnknownHostException uhe)( 

S ystem.out.printin(uhe.toString()); 


| 


//for server 

serverIntO = new InterfaceS A(server0,bandwidth,typeAdd,subnetMask); 
serverIntO.insertServiceLevelSAs(serviceLevelSAs); 
serverInterfaceS As — new Vector(); 

serverInterfaceS As.add(serverIntO); 

serverLS A - new LinkStateAdvertisement(serverO); 

serverLS A ansertInterfaceS As(serverInterfaceS As); 


//for routerA 

routerAIntO = new InterfaceS A(routerA0,bandwidth,typeAdd,subnetMask); 
routerAIntO.insertServiceLevelS As(serviceLevelSAs); 

routerAInt1 = new InterfaceSA(routerA1,bandwidth,typeAdd,subnetMask); 
routerAIntl.insertServiceLevelSAs(serviceLevelSAs); 

routerAInt2 = new InterfaceSA(routerA2,bandwidth,typeAdd,subnetMask); 
routerA Int2.insertServiceLevelS As(serviceLevelSAs); 
routerAInterfaceSAs = new Vector(); 

routerA [InterfaceS As.add(routerAIntO); 

routerA InterfaceS As.add(routerAIntl ); 
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routerAÍInterfaceSAs.add(routerAInt2); 
routerALSA = new LinkStateAdvertisement(routerA 1); 
routerALSA.insertInterfaceSAs(routerAInterfaceS As); 


//for routerB 

routerBIntO = new InterfaceSA (routerBO,bandwidth,typeA dd,subnetMask); 
routerB IntO.insertServiceLevelSAs(serviceLevelS As); 

routerBInt1 2 new InterfaceS A (routerB 1 ,bandwidth,typeA dd,subnetMask); 
routerBInt1.insertServiceLevelSAs(serviceLevelSAs); 

routerBInt2 2 new InterfaceS A (routerB2,bandwidth,typeA dd,subnetMask); 
routerBInt2.insertServiceLevelSAs(serviceLevelSAs); 
routerBInterfaceSAs = new Vector(); 

routerBInterfaceS As.add(routerBIntO); 

routerBInterfaceS As.add(routerBInt1); 

routerBInterfaceS As.add(routerBInt2); 

routerBLSA = new LinkStateAdvertisement(routerB 1); 
routerBLSA.insertInterfaceSAs(routerBInterfaceSAs); 


//for routerC 

routerCIntO 2 new InterfaceSA (routerCO,bandwidth,typeA dd,subnetMask); 
routerCIntO.insertServiceLevelSAs(serviceLevelSAs); 

routerCInt1 2 new InterfaceSA (routerC1,bandwidth,typeA dd,subnetMask); 
routerCInt1 .insertServiceLevelSAs(serviceLevelSAs); 

routerCInt2 = new InterfaceS A(routerC2,bandwidth,typeA dd,subnetMask); 
routerCInt2.insertServiceLevelSAs(serviceLevelSAs); 
routerCInterfaceSAs = new Vector(); 

routerCInterfaceS As.add(routerCIntO); 

routerCInterfaceS As.add(routerCInt1 ); 

routerCInterfaceS As.add(routerCInt2); 

routerCLSA z new LinkStateAdvertisement(routerCO); 

routerCLSA .insertInterfaceSAs(routerCInterfaceS As); 


//for routerD 

routerDIntO = new InterfaceS A(routerD0,bandwidth,typeAdd,subnetMask); 
routerDIntO.insertServiceLevelS As(serviceLevelS As); 

routerDInt! = new InterfaceS A(routerD 1 ,bandwidth,typeAdd,subnetMask); 
routerDInt1.insertServiceLevelSAs(serviceLevelSAs); 
routerDInterfaceSAs = new Vector(); 

routerDInterfaceS As.add(routerDIntO); 
routerDInterfaceSAs.add(routerDInt 1); 

routerDLS A z new LinkStateAdvertisement(routerDO); 

routerDLS A .insertInterfaceS As(routerDInterfaceS As); 


//tor backupServerO 
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backupServerInt0 = new 
InterfaceSA(backupServer0,bandwidth,typeAdd, "-—m 
backupServerlIntO.insertServiceLevelSAs(serviceLevelSA s); 
backupServerSAs - new Vector(); 
backupServerSAs.add(backupServerInt0); 
backupServerLSA = new LinkStateAdvertisement(backupServer0); 
backupServerLSA.insertInterfaceSAs(backupServerSAs); 


//for routerE 

routerEIntO = new InterfaceS A(routerEO,bandwidth,typeA dd,subnetMask); 
routerEIntO.insertServiceLevelS As(serviceLevelS As); 

routerEInterfaceSAs = new Vector(); 

routerEInterfaceS As.add(routerEIntO); 

routerELS À 2 new LinkStateAdvertisement(routerEO); 

routerELS A insertInterfaceS As(routerEInterfaceS As); 


start = System.currentTimeMillis(); 
PIB.processLSA(serverLSA); 
PIB.processLSA (routerALS A); 
PIB.processLSA (routerBLS A); 
PIB.processLSA (routerCLSA); 
PIB.processLS A(routerDLS A); 
PIB.processLSA (backupServerL 5 A); 
PIB.processLS A (routerELS A); 
finish 2 System.currentTimeMillis(); 
PIB.toString(); 
System.out.printin("Time required for Process LSA of topology 5 1s: " 
+ (finish - start) + "milliseconds"); 
break; 


case 6://for topology 6 

//Server 

serverInterfaceO = "99.99.99.99.0.0.0.0.0.0.0.0.0.0.0.1"; 
/fRouter A 

routerAInterfaceO = "99.99.99.99.0.0.0.0.0.0.0.0.0.0.0.2"; 
routerAInterface] = "99.99.99.99.1.0.0.0.0.0.0.0.0.0.0.1"; 
routerAInterface2 = "99.99.99.99.3.0.0.0.0.0.0.0.0.0.0.2"; 


routerAInterface3 = "99.99.99.99.7.0.0.0.0.0.0.0.0.0.0.2"; 
//Router B 
routerBInterfaceO = "99.99.99.99.1.0.0.0.0.0.0.0.0.0.0.2"; 
routerBInterfacel = "99.99.99.99.2.0.0.0.0.0.0.0.0.0.0.1"; 
routerBInterface2 = "99.99.99.99.5.0.0.0.0.0.0.0.0.0.0.2"; 
//Router C 


routerClnterface0 = "99.09.99.99.2.0.0.0.0.0.0.0.0.0.0.2"; 
routerCInterface] = "99.99.99.99.3.0.0.0.0.0.0.0.0.0.0.1"; 
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routerClnterface2 = "99.99.99.99.4.0.0.0.0.0.0.0.0.0.0.1"; 
//Router D 

routerDInterface0 = "99.99.99.99.4.0.0.0.0.0.0.0.0.0.0.2"; 
routerDInterfacel = "99.99.99.99.6.0.0.0.0.0.0.0.0.0.0.1"; 
//Backup Server 

backupServerInterfaceO = "99.99.99.99.5.0.0.0.0.0.0.0.0.0.0.1"; 
/fRouter E 

routerEInterfaceO = "99.99.99.99.6.0.0.0.0.0.0.0.0.0.0.2"; 
routerEInterfacel = "99.99.99.99.7.0.0.0.0.0.0.0.0.0.0.1"; 


try{ 
server) = new 


IPv6Address(IPv6Address. getB yName(serverInterface0). getAddress()); 
routerAO = new 
IPv6Address(IPv6Address.getB yName(routerAInterfaceO).getAddress()); 
тошегА 1 = пем 
ТРУбАддгез (ТРУбАдаге55.ге ВуМате(тошегА п(епасе 1).ге Аддге5з5 ()); 
routerA2 = new 
IPv6Address(IPv6Address.getB yName(routerA Interface2).getAddress()); 
routerA3 = new 
IPv6Address(IPv6Address. getB yName(routerA Interface3).getAddress()); 
routerBO = new 
IPv6Address(IPv6Address.getB yName(routerBInterfaceO).getA ddress()); 
routerBl = new 
IPv6Address(IPv6Address.getByName(routerBInterface1).getAddress()); 
routerB2 = new 
IPv6Address(IPv6Address.getB yName(routerBInterface2).getA ddress()); 
routerCO = new 
IPv6Address(IPv6Address.getB yName(routerCInterfaceO).getA ddress()); 
routerC] = new 
IPv6Address(IPv6Address.getB yName(routerCInterfacel).getA ddress()); 
routerC2 = new 
IPv6Address(IPv6Address. getB yName(routerCInterface2).getAddress()); 
routerD0 = new 
IPv6Address(IPv6Address.getB yName(routerDInterfaceO).getAddress()); 
routerD1 = new 
IPv6Address(IPv6Address.getB yName(routerD Interface 1).getAddress()); 
routerEO = new 
IPv6Address(IPv6Address. getB yName(routerEInterface0).getAddress()); 
routerE1 = new 
IPv6Address(IPv6Address.getB yName(routerEInterface1).getAddress()); 
backupServer0 = new 

IPv6Address(IPv6Address. getB yName(backupServerInterface0).g 
etAddress()); 
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catch(UnknownHostException uhe){ 
System.out.printIn(uhe.toString()); 


) 


//for server 

serverIntO = new InterfaceS A (serverO,bandwidth,typeAdd,subnetMask); 
serverIntO.insertServiceLevelS As(serviceLevelS As); 

serverInterfaceSAs = new Vector(); 

serverInterfaceS As.add(serverIntO); 

serverLSA - new LinkStateAdvertisement(serverO); 

serverLS A.insertInterfaceS As(serverInterfaceS As); 


//for routerA 

routerAIntO — new InterfaceS A (routerAO,bandwidth,typeA dd,subnetMask); 
routerAIntO.insertServiceLevelS As(serviceLevelS As); 

routerAInt] 2 new InterfaceSA(routerA 1l ,bandwidth,typeAdd,subnetMask); 
routerAIntl.insertServiceLevelS As(serviceLevelS As); 

routerAInt2 = new InterfaceSA(routerA2,bandwidth,type Add,subnetMask); 
routerAInt2.insertServiceLevelS As(serviceLevelS As); 

routerAInt3 — new InterfaceS A(routerA3,bandwidth,type Add,subnetMask); 
routerAInt3.insertServiceLevelS As(serviceLevelS As); 


routerAInterfaceS As — new Vector(); 

routerAInterfaceS As.add(routerAIntO); 
routerAInterfaceS As.add(routerAInt 1); 
routerAInterfaceS As.add(routerAInt2); 
routerAInterfaceS As.add(routerAInt3); 

routerALSA = new LinkStateAdvertisement(routerA 1); 
routerALSA.insertInterfaceS As(routerAInterfaceS As); 


//for routerB 

routerBIntO = new InterfaceSA(routerB0O,bandwidth,typeAdd,subnetMask); 
routerBIntO.insertServiceLevelS As(serviceLevelS As); 

routerBIntl 2 new InterfaceS A (routerB 1l ,bandwidth,typeAdd,subnetMask); 
routerBInt1.insertServiceLevelS As(serviceLevelS As); 

routerBInt2 2 new InterfaceS A(routerB2,bandwidth,type Add,subnetMask); 
routerBInt2.insertServiceLevelS As(serviceLevelS As); 

routerBInterfaceS As = new Vector(); 

routerBInterfaceS As.add(routerBIntO); 
routerBInterfaceSAs.add(routerBInt1); 

routerB InterfaceS As.add(routerBInt2); 

routerBLSA = new LinkStateAdvertisement(routerB 1); 

routerBLS A.insertInterfaceS As(routerB InterfaceS As); 


//for routerC 
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routerCIntO 2 new InterfaceS A (routerCO,bandwidth,typeAdd,subnetMask); 
routerCIntO.insertServiceLevelS As(serviceLevelS As); 

routerCInt1 = new InterfaceSA(routerC1,bandwidth,typeAdd,subnetMask); 
routerCInt1 .insertServiceLevelS As(serviceLevelS As); 

routerCInt2 - new InterfaceSA (routerC2,bandwidth,typeAdd,subnetMask); 
routerCInt2.insertServiceLevelS As(serviceLevelS As); 
routerCInterfaceSAs = new Vector(); 

routerCInterfaceS As.add(routerCIntO); 

routerCInterfaceS As.add(routerCInt1); 

routerCInterfaceS As.add(routerCInt2); 

routerCLS A = new LinkStateAdvertisement(routerCO); 

routerCLS A .insertInterfaceS As(routerCInterfaceS As); 


//for routerD 
routerDIntO = new InterfaceSA (routerD0,bandwidth,typeAdd,subnetMask); 
routerDIntO.insertServiceLevelS As(serviceLevelS As); 
routerDIntl = new InterfaceSA(routerD1,bandwidth,typeAdd,subnetMask); 
routerDInt1.insertServiceLevelS As(serviceLevelS As); 
routerDInterfaceS As 2 new Vector(); 
routerDInterfaceS As.add(routerDIntO); 
routerDInterfaceS As.add(routerDInt1); 
routerDLS A = new LinkStateAdvertisement(routerDO); 
routerDLS A insertInterfaceS As(routerDInterfaceS As); 
//for backupServerO 

backupServerlIntO E new 
InterfaceS A(backupServerO,bandwidth,typeA dd, пете сине 
backupServerIntO.insertServiceLevelS As(serviceLevelS As); 
backupServerS As = new Vector(); 
backupServerSAs.add(backupServerInt0); 
backupServerLSA = new LinkStateAdvertisement(backupServerQ); 
backupServerLSA. insertInterfaceS As(backupServerS As); 


//for routerE 

routerEIntO = new InterfaceS A(routerEO,bandwidth,typeAdd,subnetMask); 
routerEIntO.insertServiceLevelS As(serviceLevelS As); 

routerEInt] 2 new InterfaceSA (routerEl,bandwidth,typeA dd,subnetMask); 
routerEIntl.insertServiceLevelSAs(serviceLevelS As); 
routerEInterfaceS As 2 new Vector(); 

routerEInterfaceS As.add(routerEIntO); 

routerEInterfaceS As.add(routerEInt1); 

routerELSA - new LinkStateAdvertisement(routerEO); 

routerELS A insertInterfaceS As(routerEInterfaceS As); 


Start = System.currentTimeMillis(); 
PIB.processLS A(serverL SA); 
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PIB.processLSA(routerALSA); 
PIB.processLSA(routerBLSA); 
PIB.processLS A (routerCLS A); 
PIB.processLS A (routerDLS A); 
PIB.processLS A(backupServerLS A); 
PIB.processLS A(routerELS A); 
finish 2 System.currentTimeMillis(); 
PIB.toString(); 


System.out.printIn(" Time required for Process LSA of topology 6 is: " 


+ (finish - start) + "milliseconds"); 


break; 

case 7://for topology 7 

//Server 

serverInterfaceO = "99.99.99.99.0.0.0.0.0.0.0.0.0.0.0.1"; 
/fRouter A 


routerAInterfaceO = "99,.99.99.99.0.0.0.0.0.0.0.0.0.0.0.2"; 
routerAInterface] = "99.99,99.99.1.0.0.0.0.0.0.0.0.0.0.1"; 
routerAInterface2 = "99.99.99.99.7.0.0.0.0.0.0.0.0.0.0.2"; 
//Router В 

routerBInterfaceO = "99.99.99.99.1.0.0.0.0.0.0.0.0.0.0.2"; 
routerB Interface] = "99.99.99.99.2.0.0.0.0.0.0.0.0.0.0.1"; 
routerBInterface2 = "99.99.99.99.3.0.0.0.0.0.0.0.0.0.0.2": 
//Router C 

routerCInterfaceO = "99.99.99.99.2.0.0.0.0.0.0.0.0.0.0.2"; 
routerCInterfacel = "99.99.99.99.4.0.0.0.0.0.0.0.0.0.0.1"; 
routerCInterface2 = "99.99.99.99.5.0.0.0.0.0.0.0.0.0.0.2"; 
//Router D 

routerDInterfaceO = "99.99.99.99.4.0.0.0.0.0.0.0.0.0.0.2"; 
routerDInterfacel = "99.99.99.99.6.0.0.0.0.0.0.0.0.0.0.1"; 
routerDInterface2 = "99.99.99.99.3.0.0.0.0.0.0.0.0.0.0.1"; 
//Backup Server 

backupServerInterfaceQ = "99.99.99.99.5.0.0.0.0.0.0.0.0.0.0.1"; 
//Router E 

routerEInterfaceO = "99.99.99.99.6.0.0.0.0.0.0.0.0.0.0.2"; 
routerEInterfacel = "99.99.99.99.7.0.0.0.0.0.0.0.0.0.0.1"; 


try{ 
зегуегд = new 


IPv6Address(IPv6 Address. getB yName(serverInterfaceO).getAddress()); 


routerAO = new 


IPv6Address(IPv6Address.getB yName(routerAInterfaceO).getAddress()) 


routerA] = new 


IPv6Address(IPv6Address.getB yName(routerA Interface 1). getAddress()) 


routerA2 = new 
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> 


. 


> 


IPv6Address(IPv6Address.getByN ame(routerA Interface2).getAddress()): 


routerBO = new 


IPv6Address([Pv6Address. getB yName(routerB Interface0). getAddress()); 


routerBl = new 


IPv6Address(IPv6Address.getB yName(routerBInterface1).getAddress()); 


routerB2 = new 


IPv6Address(IPv6Address.getB yName(routerB Interface2).getAddress()); 


routerCO = new 


IPv6Address(IPv6Address.getByName(routerC InterfaceO).getA ddress()); 


routerC 1 = new 


IPv6Address(IPv6Address.getB yName(routerCInterfacel).getAddress()); 


routerC2 = new 


IPv6Address(IPv6Address.getB yName(routerCInterface2).getA ddress()); 


тошегро = new 


IPv6Address(IPv6Address.getB yName(routerDInterfaceO).getAddress()); 


routerD1 = new 


IPv6Address(IPv6Address.getB yName(routerDInterfacel).getA ddress()); 


routerD2 = new 


IPv6Address(IPv6Address.getB yName(routerDInterface2).getA ddress()); 


routerEO = new 


IPv6Address(IPv6Address.getB yName(routerEInterfaceO).get Address()); 


routerEl = new 


IPv6Address(IPv6Address. getB yName(routerEInterface1).getAddress()); 


backupServer0 = new 


IPv6Address(IPv6Address.getByName(backupServerInterfaceO).g 


etAddress()); 

} 

catch(UnknownHostException uhe){ 
System.out.printIn(uhe.toStnng()); 


} 


//for server 

serverIntO = new InterfaceSA(server0,bandwidth,typeAdd,subnetMask); 
serverIntO.insertServiceLevelSAs(serviceLevelS As); 
serverInterfaceSAs - new Vector(); 

serverInterfaceS As.add(serverIntO); 

serverLSA = new LinkStateAdvertisement(serverQ); 

serverLS A insertInterfaceS As(serverInterfaceSAs); 


//for routerA 

routerAIntO = new InterfaceSA(routerA0,bandwidth,typeAdd,subnetMask); 
routerAIntO.insertServiceLevelS As(serviceLevelS As); 

routerAIntl = new InterfaceS A(routerA 1,bandwidth,typeAdd,subnetMask); 
routerAInt 1 insertServiceLevelS As(serviceLevelSAs); 

routerAInt2 = new InterfaceSA(routerA2,bandwidth,typeAdd,subnetMask); 
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routerAInt2.insertServiceLevelS As(serviceLevelS As); 
routerAInterfaceSAs = new Vector(); 

routerAInterfaceS As.add(routerA IntO); 
routerAInterfaceS As.add(routerAInt1); 

routerA InterfaceS As.add(routerAInt2); 

routerALSA = new LinkStateAdvertisement(routerA 1); 
routerALSA.insertInterfaceS As(routerAInterfaceSAs); 


//for routerB 

routerBIntO = new InterfaceSA(routerBO,bandwidth,typeAdd,subnetMask); 
routerBIntO.insertServiceLevelS As(serviceLevelS As); 

routerBIntl = new InterfaceSA(routerB 1 ,bandwidth,typeAdd,subnetMask); 
routerBInt1l.insertServiceLevelS As(serviceLevelSAs); 

routerBInt2 = new InterfaceSA (routerB2,bandwidth,typeAdd,subnetMask); 
routerBInt2.insertServiceLevelSAs(serviceLevelS As); 

routerBInterfaceSAs = new Vector(); 

routerBInterfaceS As.add(routerBIntO); 

routerBInterfaceS As.add(routerBInt1); 

routerBInterfaceS As.add(routerBInt2); 

routerBLSA = new LinkStateAdvertisement(routerB 1); 

routerBLS A insertInterfaceS As(routerBInterfaceS As); 


//for routerC 

routerCIntO — new InterfaceS A(routerCO,bandwidth,typeA dd,subnetMask); 
routerCIntO.insertServiceLevelS As(serviceLevelS As); 

routerCIntl = new InterfaceSA(routerC 1 ,bandwidth,typeAdd,subnetMask); 
routerCInt1.insertServiceLevelS As(serviceLevelSAs); 

routerCInt2 = new InterfaceS A(routerC2,bandwidth,type Add,subnetMask); 
routerCInt2.insertServiceLevelS As(serviceLevelS As); 

routerCInterfaceS As 2 new Vector(); 

routerCInterfaceS As.add(routerCIntO); 

routerCInterfaceS As.add(routerCInt1 ); 

routerCInterfaceS As.add(routerCInt2); 

routerCLS A z new LinkStateAdvertisement(routerCO); 

routerCLS A insertInterfaceS As(routerCInterfaceS As); 


//for routerD 

routerDIntO = new InterfaceS A(routerD0,bandwidth,typeAdd,subnetMask); 
routerDIntO.insertServiceLevelS As(serviceLevelS As); 

routerDIntl 2 new InterfaceS A (routerD 1 ,bandwidth,typeA dd,subnetMask); 
routerDInt1 .insertServiceLevelS As(serviceLevelS As); 

routerDInt2 - new InterfaceS A (routerD2,bandwidth,typeA dd,subnetMask); 
routerDInt2.insertServiceLevelS As(serviceLevelS As); 

routerDInterfaceSAs = new Vector(); 

routerDInterfaceS As.add(routerDIntO); 
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routerDInterfaceSAs.add(routerDInt1):; 
routerDInterfaceS As.add(routerDInt2); 

routerDLSA z new LinkStateAdvertisement(routerDO); 
routerDLS A insertInterfaceS As(routerDInterfaceS As); 


/Пог backupServerO 

backupServerIntO = new 

InterfaceS A(backupServer0,bandwidth,t ypeAdd,subnetMask); 
backupServerIntO.insertServiceLevelS As(serviceLevelS As); 
backupServerS As = new Vector(); 

backupServerS As.add(backupServerIntO); 

backupServerLSA = new LinkStateAdvertisement(backupServer0); 
backupServerLSA.insertInterfaceSAs(backupServerS As); 


//for routerE 

routerEIntO = new InterfaceS A (routerE0,bandwidth,typeAdd,subnetMask); 
routerEIntO.insertServiceLevelSAs(serviceLevelS As); 

routerEInt] 2 new InterfaceS A(routerE 1 ,bandwidth,typeA dd,subnetMask); 
routerEIntl .insertServiceLevelS As(serviceLevelS As); 

routerEInterfaceS As 2 new Vector(); 

routerEInterfaceS As.add(routerEIntO); 

routerEInterfaceS As.add(routerEInt1); 

routerELSA z new LinkStateAdvertisement(routerEO); 

routerELS A .insertInterfaceS As(routerEInterfaceS As); 


start = System.currentTimeMillis(); 
PIB.processLS A(serverLSA); 
PIB.processLSA(routerALSA); 
PIB.processLSA(routerBLSA); 
PIB.processLS A (routerCLS A); 
PIB.processLSA (routerDLS A); 
PIB.processLS A(backupServerLS A); 
PIB.processLSA (routerELS A); 
finish = System.currentTimeMillis(); 
PIB.toString(); 

S ystem.out.printIn("Time required for Process LSA of topology 7 is: " 
+ (finish - start) + "milliseconds"); 
break; 


case 8://for topology 8 

//nodel 

nodelInterfacel = "99.99.99.99.1.0.0.0.0.0.0.0.0.0.0.0"; 
nodelInterface2 = "99.99.99.99.4.0.0.0.0.0.0.0.0.0.0.0"; 
nodelInterface3 = "99.99.99.99.5.0.0.0.0.0.0.0.0.0.0.0"; 
nodelInterface4 = "99.99.99.99.9.0.0.0.0.0.0.0.0.0.0.0"; 
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//node2 


node2Interfacel - 799.99.99.99.1.0.0.0.0.0.0.0.0.0.0.1"; 
node2Interface2 2 "99.99.99.99 2.0.0.0.0.0.0.0.0.0.0.0"'; 
//node3 

node3Interfacel = "99.99.99.99.2.0.0.0.0.0.0.0.0.0.0.1"; 
node3Interface2 = "99.99.99,99.3.0.0.0.0.0.0.0.0.0.0.0"; 
//node4 

node4Interfacel = "99.99.99.99.3.0.0.0.0.0.0.0.0.0.0.1": 
node4Interface2 = "99.99.99.99.4.0.0.0.0.0.0.0.0.0.0.1"; 
//node5 | 

nodeSInterfacel = "99.99.99.99.5.0.0.0.0.0.0.0.0.0.0.1"; 
nodeSInterface2 = "99.99.99.99.6.0.0.0.0.0.0.0.0.0.0.0"; 
nodeSInterface3 = "99.99.99.99.8.0.0.0.0.0.0.0.0.0.0.0"; 
nodeSInterface4 = "99.99.99.99.10.0.0.0.0.0.0.0.0.0.0.0"; 
//node6 

node6Interfacel = "99.99.99.99.6.0.0.0.0.0.0.0.0.0.0.1"; 
node6Interface2 = "99.99.99.99.7.0.0.0.0.0.0.0.0.0.0.0"; 
//node7 

node7Interfacel = "99.99.99.99.7.0.0.0.0.0.0.0.0.0.0.1"; 
node7Interface2 = "99.99.99.99.8.0.0.0.0.0.0.0.0.0.0.1"; 
//nodes 

node8Interfacel = "99.99.99.99.10.0.0.0.0.0.0.0.0.0.0.1"; 
node8Interface2 = "99.99.99.99.11.0.0.0.0.0.0.0.0.0.0.0"; 
node8Interface3 = "99.99.99.99.13.0.0.0.0.0.0.0.0.0.0.0"; 
node8Interface4 = "99.99.99.99.14.0.0.0.0.0.0.0.0.0.0.0"; 
//node9 

node9Interfacel = "99.99.99.99.11.0.0.0.0.0.0.0.0.0.0. 1"; 
node9YInterface2 = "99.99.99.99.12.0.0.0.0.0.0.0.0.0.0.0"; 
nodeOInterface3 = "99.99.99.99.30.0.0.0.0.0.0.0.0.0.0.0"; 
nodeOInterface4 = "99.99.99.99.31.0.0.0.0.0.0.0.0.0.0.0"; 
/mode 10 

поае101пїегѓасе1 = "99.99.99.99.12.0.0.0.0.0.0.0.0.0.0.1"; 


nodelOInterface2 = "99.99.99 .99.13.0.0.0.0.0.0.0.0.0.0.1"; 
node 10Interface3 = "99.99.99.99.29.0.0.0.0.0.0.0.0.0.0.0"; 
/mode11 

nodelllnterfacel ="99.99.99.99.9.0.0.0.0.0.0.0.0.0.0.1"; 
nodel lInterface2 = "99.99.99.99.14.0.0.0.0.0.0.0.0.0.0.1"; 
nodelllnterface3 = '"99.99.99.99.15.0.0.0.0.0.0.0.0.0.0.0"; 
nodel lInterface4 = "99.99.99.99.18.0.0.0.0.0.0.0.0.0.0.0"; 
//node12 

nodel2Interfacel = "99.99.99.99.15.0.0.0.0.0.0.0.0.0.0.1"; 
nodel2Interface2 = "99.99.99.99.16.0.0.0.0.0.0.0.0.0.0.0"; 
node 12Interface3 = "99.99.99.99.19.0.0.0.0.0.0.0.0.0.0.0"; 
//node13 

nodel3Interfacel = "99.99.99.99.16.0.0.0.0.0.0.0.0.0.0.1"; 
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nodel3Interface2 = 799.99 99 99.17.0.0.0.0.0.0.0.0.0.0.0"; 
/mode14 
nodel4Interfacel = "99.99.99.99.17.0.0.0.0.0.0.0.0.0.0.1"; 
node14Interface2 = "99.99.99.99.18.0.0.0.0.0.0.0.0.0.0.1"; 
/поде15 
поае 1 5]пїегѓасе1 = "99.99.99.99.22.0.0.0.0.0.0.0.0.0.0.0"; 
nodel5Interface2 - "99.99.99.99 ?3.0.0.0.0.0.0.0.0.0.0.0"'; 
/mode16 
nodel6Interfacel = "99.99.99.99.23.0.0.0.0.0.0.0.0.0.0.1"; 
nodel6Interface2 = "99.99.99.99.24.0.0.0.0.0.0.0.0.0.0.0"; 
/поде 17 
nodel7Interfacel = "99.99.99.99.21.0.0.0.0.0.0.0.0.0.0.0"; 
nodel7Interface2 = "99.99.99.99.22.0.0.0.0.0.0.0.0.0.0.1"; 
/Ітойе18 


nodel 8Interfacel = "99.99.99.99.20.0.0.0.0.0.0.0.0.0.0.0"; 
node1l8Interface2 = "99.99.99 .99.24.0.0.0.0.0.0.0.0.0.0.1"; 
nodel8Interface3 = "99.99.99.99.25.0.0.0.0.0.0.0.0.0.0.0"; 
оде19 

nodel 9Interfacel = "99.99.99.99.19.0.0.0.0.0.0.0.0.0.0.1"; 
node19Interface2 = "99.99.99.99.20.0.0.0.0.0.0.0.0.0.0.1"; 
поде19 тепасез = "99.99.99.99.21.0.0.0.0.0.0.0.0.0.0.1": 
//node20 

node20Interfacel = "99.99.99.99.26.0.0.0.0.0.0.0.0.0.0.0"; 
node20Interface2 = "99.99.99.99.27.0.0.0.0.0.0.0.0.0.0.0"; 
тоде21 

node21Interfacel = "99.99.99.99.25.0.0.0.0.0.0.0.0.0.0.1"; 
node21Interface2 = "99.99.99.99.26.0.0.0.0.0.0.0.0.0.0.1"; 
node2 1 Interface3 = "99.99.99.99.28.0.0.0.0.0.0.0.0.0.0.0"; 
node2 1 Interface4 = "99.99.99.99.29.0.0.0.0.0.0.0.0.0.0.1"; 
поде2 пепасез = "99.99.99.99.30.0.0.0.0.0.0.0.0.0.0.1"; 
//node22 


node22Interfacel = "99.99.99.99.27.0.0.0.0.0.0.0.0.0.0.1"; 
node22Interface2 = "99.99.99.99.28.0.0.0.0.0.0.0.0.0.0.1"; 
//node23 
node23Interfacel = "99.99.99.99.32.0.0.0.0.0.0.0.0.0.0.0"; 
node23Interface2 = "99.99.99.99.33.0.0.0.0.0.0.0.0.0.0.0"; 
//node24 
node24Interfacel = "99.99.99.99.33.0.0.0.0.0.0.0.0.0.0.1"; 
node24Interface2 = "99.99.99.99.34.0.0.0.0.0.0.0.0.0.0.0"; 
//node25 


node25Interfacel = "99.99.99.99.31.0.0.0.0.0.0.0.0.0.0.1"; 
node25Interface2 = "99.99.99.99.32.0.0.0.0.0.0.0.0.0.0.1"; 
node2SInterface3 = "99.99.99.99.35.0.0.0.0.0.0.0.0.0.0.0"; 
node25Interface4 = "99.99.99.99.36.0.0.0.0.0.0.0.0.0.0.0"; 
//node26 
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node26Interfacel 


"99.99.99.99.34.0.0.0.0.0.0.0.0.0.0.1"; 


node26Interface2 = "99.99.99.99.35.0.0.0.0.0.0.0.0.0.0.1"; 
//node27 

node27Interfacel = "99.99.99.99.36.0.0.0.0.0.0.0.0.0.0.1"; 
node27Interface2 = "99.99.99.99.37.0.0.0.0.0.0.0.0.0.0.0"; 
//node28 

node28Interfacel = "99.99.99.99.37.0.0.0.0.0.0.0.0.0.0.1"; 
try{ 


nodelIntl = new 
IPv6A ddress(IPv6A ddress.getB yName(nodelInterfacel ).getA ddress()); 
nodelInt2 = new 
IPv6Address(IPv6Address.getByName(node1Interface2).getAddress()); 
nodelInt3 = new 
IPv6Address(IPv6A ddress.getB yName(nodelInterface3).get A ddress()); 
nodelIntd - new 
JPv6Address(IPv6Address.getB yN ame(node 1 Interface4). getAddress()); 
node2Intl = new 
IPv6Address(IPv6Address.getB yName(node2Interface1).getA ddress()); 
node2lInt2 = new 
IPv6Address(IPv6Address.getB yName(node2Interface2).getA ddress()); 
node3Int] - new 
IPv6Address(IPv6Address.getB yName(node3Interfacel).getA ddress()); 
node3Int2 - new 
IPv6Address(IPv6A ddress.getB yName(node3Interface2).getA ddress()); 
node4Intl =new 
IPv6Address(IPv6Address. getB yName(node4Interfacel ).getAddress()); 
node4Int2 = new 
IPv6Address(IPv6 Address. getB yName(node4Interface2). getAddress()); 
nodeSIntl =new 
IPv6Address(IPv6Address.getB yName(node5Interfacel).getA ddress()); 
node5Int2 2 new 
IPv6Address(IPv6A ddress.getB yName(node5Interface2).getA ddress()); 
nodeSInt3 2 new 
IPv6Address(IPv6Address.getB yName(node5Interface3).getA ddress()); 
nodeS5Int4 = new 
IPv6Address(IPv6Address.getB yName(nodeS5Interface4 ).getA ddress()); 
node6Intl 2 new 
IPv6Address(IPv6A ddress.getB yName(nodeOInterfacel).getAddress()); 
node6Int2 - new 
IPv6Address(IPv6A ddress. getB yName(node6Interface2). getAddress()); 
node/7Intl = new 
IPv6Address(IPv6Address.getB yName(node7Interfacel).getA ddress()); 
node7Int2 = new 
IPv6Address(IPv6A ddress. getB yName(node7Interface2).getAddress()); 
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nodeSInt] 2 new 

IPv6Address(IPv6A ddress.getB yName(node8Interface1).getA ddress()); 

node8Int2 = new 

IPv6Address(IPv6A ddress.getB yName(nodeSInterface2).getA ddress()); 

nodeSInt3 = new 

[Pv6Address(IPv6Address. getB yName(node8Interface3).getAddress()); 

node8Int4 = new 

IPv6Address(IPv6Address.getByName(node8Interface4).getAddress()); 

nodeO9Int] 2 new 

IPv6Address(IPv6A ddress.getB yName(node9OInterfacel ).getAddress()); 

nodeOInt2 = new 

[Pv6Address(IPv6Address. getB yName(node9Interface2).getAddress()); 

node9Int3 = new 

IPv6Address(IPv6 Address. getB yName(node9Interface3). getAddress()); 

node9Int4 = new 

IPv6Address(IPv6Address. getB yName(node9Interface4). getAddress()); 

nodelOIntl = new 

IPv6Address(IPv6A ddress. getB yName(node1 OInterface1).getAddress()); 

nodelOInt2 = new 

IPv6Address(IPv6Address.getB yName(nodelOInterface2).getA ddress()); 

nodelOInt3 = new 

IPv6Address(IPv6Address.getB yName(nodelOInterface3).getAddress()); 

nodelllntl 2 new 

IPv6Address(IPv6A ddress.getB yName(nodel l Interfacel).getA ddress()); 

поде1 112 = пем 

IPv6Address(IPv6Address.getB yName(nodel 1 Interface2).getAddress()); 

nodelllnt3 = new 

IPv6Address(IPv6Address.getByName(node1 1Interface3).getAddress()); 

nodelllnt4 = new 

IPv6Address(IPv6Address.getB yName(nodel 1 Interface4).getAddress()); 

nodel2Intl = new 

IPv6Address(IPv6Address.getByName(node12Interface1).getAddress()); 

nodel2Int2 = new 

IPv6Address(IPv6Address.getByName(node12Interface2).getAddress()); 

nodel2Int3 - new 

IPv6Address(IPv6Address. getB yName(nodel 2Interface3).getAddress()); 
nodel3Intl = new 

IPv6Address(IPv6Address. getB yName(node13Interface1).getAddress()); 

nodel3Int2 = new 

IPv6Address(IPv6A ddress. getB yName(node 13 Interface2). getAddress()); 

nodel4Intl = new 

IPv6Address(IPv6A ddress. getB yName(node1 4Interface1).getAddress()); 

nodel4Int2 = new 

IPv6Address(IPv6A ddress.getB yName(nodel4Interface2).getAddress()); 

nodel5Intl = new 
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IPvó6Address(IPv6Address.getByName(node 15Interfacel).getAddress()); 
поде15 112 = пем 
IPv6Address(IPv6Address. getB yName(node 15Interface2). get Address()); 
nodel6Intl = new 
IPv6Address(IPv6Address. getB yName(node 16Interface1).getAddress()); 
nodel6Int2 = new 
IPv6Address(IPv6Address.getB yName(node 1 6Interface2).getAddress()); 
nodel7Intl - new 
IPv6Address(IPv6Address.getB yName(nodel7Interface1).getAddress()); 
nodel7Int2 = new 
IPv6Address(IPv6Address.getB yName(nodel7Interface2).getAddress()); 
nodel8Intl - new 
IPv6Address(IPv6Address.getByName(nodel8Interfacel).getAddress()); 
nodel8Int2 - new 
IPv6Address(IPv6Address.getB yName(node 1 8Interface2). getAddress()); 
nodelSInt3 = new 
IPv6Address(IPv6Address. getB yName(node 1 8Interface3).getAddress()); 
nodel9Intl = new 
IPv6Address(IPv6Address. getB yName(node 1 9Interface1).getAddress()); 
nodel9Int2 = new 
IPv6 Address(IPv6Address. getB yName(node 1 9Interface2).getAddress()); 
nodel9Int3 = new 
IPv6Address(IPv6Address. getB yName(node 1 9Interface3 ).getAddress()); 
node20Intl = new 
IPv6Address(IPv6 Address. getB yName(node20Interface 1). get Address()); 
node20Int2 = new 
IPv6Address(IPv6Address. getB yName(node20Interface2).getAddress()); 
node21Intl = new 
IPv6Address(IPv6Address.getB yName(node2 1 Interfacel).getAddress()); 
node21Int2 - new 
IPv6Address(IPv6 Address. getB yName(node2 1 Interface2).getAddress()); 
node21Int3 = new 
IPv6Address(IPv6Address.getB yName(node21 Interface3).getAddress()); 
поде2 1114 = пем 
IPv6Address(IPv6Address. getB yName(node2 1 Interface4).getAddress()); 
node21Int5 = new 
IPv6Address(IP v6 Address. getB yName(node?2 1 Interface5).getAddress()); 
node22Intl = new 
IPv6 Address(IPv6Address. getB yName(node22Interface1).getAddress()); 
node22Įnt2 = new 
IPv6Address(IPv6Address.getByName(node22Interface2).getAddress()); 
node23Intl = new 
IPv6Address(IPv6Address.getB yName(node23Interfacel).getAddress()); 
node23Int2 - new 
IPv6Address(IPv6Address.getB yName(node23Interface2).getAddress()); 
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node24Int] = new 

IPv6Address(IPv6Address.getB yName(node24Interfacel ).getA ddress()); 
node24Int2 = new 

IPv6Address(IPv6Address. getB yName(node24Interface2). get Address()); 
node25Intl = new 

IPv6Address(IPv6Address.getB yName(node25Interfacel).getA ddress()); 
node25Int2 = new 

IPv6Address(IPv6 Address. getB yName(node25Interface2). get Address()); 
node25Int3 = new 
IPv6Address(IPv6Address.getByName(node25Interface3).getAddress()); 
node25Int4 = new 

[IPv6Address(IPv6Address.getB yName(node25Interface4). getAddress()); 
node26Intl = new 

IPv6Address(IPv6Address.getB yName(node26Interfacel).getAddress()); 
node26Int2 = new 

[Pv6Address(IPv6Address. getB yName(node26Interface2). getAddress()); 
node27Intl = new 

IPv6Address(IPv6Address. getB yName(node27Interface1).getAddress()); 
node27Int2 = new 

IPv6Address(IPv6Address.getB yName(node27Interface2).getA ddress()); 
node28Int] 2 new 

IPv6Address(IPv6Address.getB yName(node28Interfacel).getA ddress()); 

j 
catch(UnknownHostException uhe){ 
System.out.printIn(uhe.toString()); 


) 


//nodel 

nodelIntl1SA = new InterfaceS A(nodel Intl ,bandwidth,typeAdd,subnetMask); 
nodelInt1S A insertServiceLevelS As(serviceLevelSAs); 

nodelInt2SA z new InterfaceS A(nodelInt2,bandwidth,typeA dd,subnetMask); 
nodelInt2S A insertServiceLevelS As(serviceLevelSAs); 

nodelInt3SA z new InterfaceS A(nodelInt3,bandwidth,typeA dd,subnetMask); 
node lInt3SA.insertServiceLevelS As(serviceLevelSAs); 

node lInt4SA = new InterfaceS A(node1 Int4,bandwidth,typeAdd,subnetMask); 
node lInt4SA.insertServiceLevelS As(serviceLevelS As); 

node lInterfaceSAs = new Vector(); 

nodelInterfaceS As.add(nodelInt1S A); 

nodellInterfaceS As.add(nodelInt2S A ); 

nodelInterfaceS As.add(nodelInt3S A); 

nodelInterfaceS As.add(nodelInt4S A); 

nodelLSA z new LinkStateAdvertisement(nodelInt1); 
nodelLSA.insertInterfaceS As(nodelInterfaceS As); 


//node2 
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node2Int1SA = new InterfaceSA(node2Int1,bandwidth,typeAdd,subnetMask); 
node2Int1S A insertServiceLevelSAs(serviceLevelS As); 

node2Int2SA z new InterfaceS A(node2Int2,bandwidth,typeAdd,subnetMask); 
node2Int2S A 1nsertServiceLevelS As(serviceLevelS As); 

node2InterfaceS As z new Vector(); 

node2InterfaceS As.add(node2Int1S A); 

node2InterfaceS As.add(node2Int2S A); 

node2LSA = new LinkStateAdvertisement(node2Int1); 

node2LSA .insertInterfaceS As(node2InterfaceS As); 


//node3 

node3Int1 SA = new InterfaceSA(node3Int1 ,bandwidth,typeAdd,subnetMask); 
node3Int1S A insertServiceLevelS As(serviceLevelS As); 

node3Int25A = new InterfaceSA(node3Int2,bandwidth,typeAdd,subnetMask); 
node3Int2S A insertServiceLevelS As(serviceLevelS As); 

node3InterfaceS As = new Vector(); 

node3InterfaceS As.add(node3Int1S A); 

node3InterfaceS As.add(node3Int2S A); 

node3LSA z new LinkStateAdvertisement(node3Int1); 

node3LSA .insertInterfaceS As(node3InterfaceS As); 


//node4 

node4Int1S A = new InterfaceS A(node4Int1 ,bandwidth,typeAdd,subnetMask); 
node4Int1SA.insertServiceLevelSAs(serviceLevelS As); 

node4Int2SA = new InterfaceS A(node4Int2,bandwidth,typeAdd,subnetMask); 
node4Int2S A insertServiceLevelS As(serviceLevelS As); 

node4InterfaceSAs = new Vector(); 

node4InterfaceS As.add(node4Int1SA); 

node4InterfaceS As.add(node4Int2SA); 

node4LSA = new LinkStateAdvertisement(node4Int1); 
node4LSA.insertInterfaceS As(node4InterfaceS As); 


//node5 

node5Int1SA = new InterfaceS A(nodeS5Int1 ,bandwidth,typeAdd,subnetMask); 
nodeSInt1SA.insertServiceLevelS As(serviceLevelSAs); 

node5Int2SA = new InterfaceS A(nodeSInt2,bandwidth,typeAdd,subnetMask); 
node5Int2S A insertServiceLevelS As(serviceLevelS As); 

nodeS5Int3SA = new InterfaceS A(node5Int3,bandwidth,typeAdd,subnetMask); 
node5Int3S A insertServiceLevelS As(serviceLevelS As); 

node5Int4S A z new InterfaceS A(nodeSInt4,bandwidth,typeAdd,subnetMask); 
node5Int4S A .insertServiceLevelS As(serviceLevelS As); 

node5InterfaceS As 2 new Vector(); 

node5InterfaceS As.add(node5Int1S A); 

node5InterfaceS As.add(node5Int2S A); 

nodeSInterfaceS As.add(nodeSInt3S A); 
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nodeSInterfaceS As.add(node5Int4S A); 
node5LSA = new LinkStateAdvertisement(nodeSInt1); 
node5LS A insertInterfaceS As(node5InterfaceS As); 


//по4еб 

node6Int1SA = new InterfaceSA(nodeóInt1,bandwidth,typeAdd,subnetMask); 
node6Int1S A.insertServiceLevelS As(serviceLevelS As); 

node6Int2SA = new InterfaceS A(node6Int2,bandwidth,typeAdd,subnetMask); 
node6Int2SA.insertServiceLevelS As(serviceLevelSAs); 

node6InterfaceSAs = new Vector(); 

node6InterfaceS As.add(node6Int1SA); 

node6InterfaceS As.add(node6Int2S A); 

node6LSA - new LinkStateAdvertisement(node6Int1); 

node6LS A .insertInterfaceS As(node6InterfaceS As); 


//node7 

node7Int1SA z new InterfaceS A(node7Int1,bandwidth,typeA dd,subnetMask); 
node7Int1SA .insertServiceLevelS As(serviceLevelS As); 

node7Int2SA = new InterfaceSA(node7Int2,bandwidth,typeAdd,subnetMask); 
node7Int2S A.insertServiceLevelS As(serviceLevelSAs); 

node7InterfaceS As 2 new Vector(); 

node7InterfaceS As.add(node7Int1S A); 

node7InterfaceS As.add(node7Int2S A); 

node7LSA = new LinkStateAdvertisement(node7Int1); 

node7LS A insertInterfaceS As(node7InterfaceS As); 


//node8 

node8IntiSA = new InterfaceSA(node8Int1 ,bandwidth,typeAdd,subnetMask); 
node8Int1S A.insertServiceLevelS As(serviceLevelS As); 

node8Int2SA = new InterfaceSA (node8Int2,bandwidth,typeA dd,subnetMask); 
nodeSInt2S A insertServiceLevelS As(serviceLevelS As); 

node&Int3SA = new InterfaceSA (node8Int3,bandwidth,typeAdd,subnetMask); 
node8Int3S A.insertServiceLevelS As(serviceLevelSAs); 

node8Int4SA = new InterfaceS A(node8Int4,bandwidth,typeAdd,subnetMask); 
node8Int4SA.insertServiceLevelS As(serviceLevelSAs); 

node8InterfaceS As = new Vector(); 

node8InterfaceS As.add(node8Int1S A); 

node8InterfaceSAs.add(node8Int2S A); 

node8InterfaceS As.add(nodeSInt3S A); 

node8InterfaceS As.add(nodeSInt4S A); 

node8LSA = new LinkStateAdvertisement(node8Int1); 

node8L S A.insertInterfaceS As(nodeSInterfaceS As); 


//node9 
node9Int1SA = new InterfaceS A(node9Int1 ,bandwidth,typeAdd,subnetMask); 
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nodeOInt1S A insertServiceLevelSAs(serviceLevelSAs); 

node9Int2SA = new InterfaceSA(node9Int2,bandwidth,typeAdd,subnetMask); 
nodeY9Int2SA.insertServiceLevelSAs(serviceLevelSAs); 

node9Int3SA = new InterfaceSA(node9Int3,bandwidth,typeAdd,subnetMask); 
node9Int3S A insertServiceLevelSAs(serviceLevelSAs); 

node9Int4SA = new InterfaceSA (node9Int4,bandwidth,typeAdd,subnetMask); 
node9Int4S A.insertServiceLevelSAs(serviceLevelSAs); 

node9InterfaceSAs = new Vector(); 

node9InterfaceSAs.add(node9Int1SA); 
node9InterfaceSAs.add(node9Int2SA); 
node9InterfaceSAs.add(node9Int3SA); 

node9InterfaceS As.add(node9Int4SA); 

node9LSA = new LinkStateAdvertisement(node9Int1); 
node9LSA.insertInterfaceS As(node9InterfaceS As); 


//node10 

node 10Intl1SA = new InterfaceS A(node1 0Int1 ,bandwidth,typeAdd,subnetMask); 
node10Int1SA.insertServiceLevelSAs(serviceLevelSAs); 

nodel10Int2SA = new InterfaceSA(node1 0Int2,bandwidth,typeAdd,subnetMask); 
nodelOInt2S A insertServiceLevelS As(serviceLevelSAs); 

nodelOInt3SA = new InterfaceSA(node10Int3,bandwidth,typeAdd,subnetMask); 
node 10Int3SA.insertServiceLevelSAs(serviceLevelSAs); 

nodelOInterfaceSAs - new Vector(); 

nodelOInterfaceSAs.add(nodelOInt1SA ); 
nodelOInterfaceSAs.add(nodelOInt2S A); 

nodelOInterfaceS As.add(nodelOInt3S A); 

nodelOLSA z new LinkStateAdvertisement(node 1OInt 1); 

поае 01 5А .insertInterfaceS As(nodelOInterfaceS As); 


//nodell 

nodellIntlSA = new InterfaceS A(nodel 1 Int1,bandwidth,typeAdd,subnetMask); 
nodellInt1SA.insertServiceLevelSAs(serviceLevelS As); 

nodellInt2SA z new InterfaceS A(nodel 1 Int2,bandwidth,typeAdd,subnetMask); 
nodellInt2SA insertServiceLevelSAs(serviceLevelSAs); 

nodel 1Int3SA = new InterfaceSA(nodel lH Int3,bandwidth,typeA dd,subnetMask); 
nodellInt3S A.insertServiceLevelSAs(serviceLevelS As); 

node1 1Int4SA = new InterfaceS A(nodel 1 Int4,bandwidth,typeAdd,subnetMask); 
nodellInt4S A insertServiceLevelSAs(serviceLevelSAs); 

nodellInterfaceS As = new Vector(); 

nodel lInterfaceS As.add(node1 1Int1SA); 

node 1 1lInterfaceSAs.add(node1 1Int2SA); 

nodellInterfaceSAs.add(nodellInt3S A); 

nodel InterfaceSAs.add(nodel 1 Int4S A); 

nodellLSA z new LinkStateAdvertisement(nodel 1 Int 1); 
nodellLSA.insertInterfaceS As(nodell1InterfaceS As); 
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/mode12 

nodel2Int1SA z new InterfaceS A (nodel2Int1 ,bandwidth,typeA dd,subnetMask); 
nodel2Int1S A.insertServiceLevelS As(serviceLevelS As); 

nodel2Int2SA z new InterfaceSA (nodel2Int2,bandwidth,typeAdd,subnetMask); 
nodel2Int2S A insertServiceLevelS As(serviceLevelS As); 

nodel2Int3SA z new InterfaceS A (nodel2Int3,bandwidth,typeAdd,subnetMask); 
nodel2Int3S A .insertServiceLevelS As(serviceLevelS As); 

nodel2InterfaceSAs = new Vector(); 

nodel2InterfaceS As.add(nodel2Int1S A); 

nodel2InterfaceS As.add(nodel12Int2S A); 

nodel2InterfaceS As.add(node12Int3S A); 

nodel2LS A = new LinkStateAdvertisement(nodel2Int1); 
nodel2LSA.insertInterfaceS As(nodel2InterfaceS As); 


//node13 

nodel3Int1SA = new InterfaceS A(nodel 3Int1 ,bandwidth,typeAdd,subnetMask), 
nodel3IntlSA.insertServiceLevelS As(serviceLevelS As); 

nodel3Int25A - new InterfaceS A(nodel3Int2,bandwidth,typeAdd,subnetMask); 
nodel3Int2S A insertServiceLevelS As(serviceLevelS As); 

nodel3InterfaceS As 2 new Vector(); 

nodel3InterfaceS As.add(nodel3Int1S A); 

nodel3InterfaceS As.add(nodel3Int2S A); 

nodel3LS A = new LinkStateAdvertisement(nodel3Int1); 

nodel13LS A.insertInterfaceS As(nodel3InterfaceS As); 


//nodel4 

nodel4Int1SA z new InterfaceS A(nodel4Int] ,bandwidth,typeAdd,subnetMask); 
nodel4Int1S A.insertServiceLevelS As(serviceLevelS As); 

nodel4Int2SA = new InterfaceS A(nodel 4Int2,bandwidth,typeAdd,subnetMask); 
nodel4Int2S A insertServiceLevelS As(serviceLevelS As); 

nodel4InterfaceS As 2 new Vector(); 

nodel4InterfaceS As.add(nodel4Int1S A); 

nodel4InterfaceS As.add(nodel4Int2S A); 

nodel4LSA = new LinkStateAdvertisement(nodel 4Int1); 
nodel4LSA.insertInterfaceS As(nodel4InterfaceS As); 

//node15 

nodel5Intl1SA = new InterfaceS A(nodel SInt1 ,bandwidth,typeAdd,subnetMask); 
nodel5Int1S A.insertServiceLevelS As(serviceLevelS As); 

nodel5Int2SA z new InterfaceS A (nodel5Int2,bandwidth,typeA dd,subnetMask); 
nodel5Int2S A .insertServiceLevelS As(serviceLevelS As); 

nodel5InterfaceS As 2 new Vector(); 

nodelSInterfaceS As.add(nodelSInt1S A); 

nodelS5InterfaceSAs.add(nodelSInt2S A); 

nodel5LSA z new LinkStateAdvertisement(nodel5Int1); 
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node15LSA.insertInterfaceS As(nodel 5InterfaceSAs); 


//nodel6 

nodelóoInt1SA - new InterfaceS A(nodel6Int1,bandwidth,typeAdd,subnetMask); 
nodel6Int1SA.insertServiceLevelS As(serviceLevelS As); 

node16Int2SA - new InterfaceS A(nodel6Int2,bandwidth,typeA dd,subnetMask); 
nodel6Int2S A insertServiceLevelS As(serviceLevelSAs); 

nodel6InterfaceSAs 2 new Vector(); 

nodel6InterfaceS As.add(nodel6Int1S A); 

nodelóInterfaceS As.add(node16Int2S A); 

nodel6LSA = new LinkStateAdvertisement(node16Int1); 
nodel6LSA.insertInterfaceS As(node16InterfaceS As); 


//nodel?7 

nodel7Int1 SA - new InterfaceSA(nodel7Intl,bandwidth,typeA dd,subnetMask); 
nodel7Int1S A .insertServiceLevelS As(serviceLevelS As); 

nodel7Int2SA = new InterfaceSA(nodel 7Int2,bandwidth,typeAdd,subnetMask); 
nodel7Int2SA.insertServiceLevelSAs(serviceLevelSAs); 

nodel7InterfaceSAs = new Vector(); 

nodel7InterfaceSAs.add(nodel7Int1S A); 

nodel7InterfaceS As.add(nodel7Int2S A); 

nodel7LSA = new LinkStateAdvertisement(nodel7 Int1); 
node17LSA.insertInterfaceS As(nodel7InterfaceSAs); 


//nodel8 

nodel 8IntlSA = new InterfaceSA(nodel 8Int1 ,bandwidth,typeAdd,subnetMask); 
nodel8Int1S A .insertServiceLevelS As(serviceLevelS As); 

nodel8Int2SA = new InterfaceSA (nodel 8Int2,bandwidth,typeAdd,subnetMask); 
node 18Int2S A.insertServiceLevelS As(serviceLevelSAs); 

node18Int3SA z new InterfaceS A(nodel8Int3,bandwidth,typeAdd,subnetMask); 
nodel8Int3S A insertServiceLevelS As(serviceLevelS As); 

node 18InterfaceSAs = new Vector(); 

node 18InterfaceSAs.add(nodel8Int1SA); 

node 1SInterfaceS As.add(nodel8Int2S A); 

node 1 8InterfaceSAs.add(node18Int3SA); 

nodel8LSA = new LinkStateAdvertisement(nodel 8Int1); 
nodel8LSA.insertInterfaceS As(nodel 8InterfaceS As); 

//node19 

nodel9Int1SA z new InterfaceS A(nodel9Int1,bandwidth,typeAdd,subnetMask); 
nodelO9Int1S A insertServiceLevelS As(serviceLevelS As); 

node19Int2SA = new InterfaceS A(nodel9Int2,bandwidth,typeAdd,subnetMask); 
nodel9Int2S A.insertServiceLevelS As(serviceLevelS As); 

nodel9Int3SA z new InterfaceS A(node19Int3,bandwidth,typeA dd,subnetMask); 
nodel9Int3S A .insertServiceLevelS As(serviceLevelS As); 

nodel9InterfaceSAs = new Vector(); 
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nodel9InterfaceS As.add(nodel9Int1S A); 
nodel9InterfaceS As.add(node 19Int28 A); 
nodel9InterfaceS As.add(nodel9Int3S A); 

nodel9LSA = new LinkStateAdvertisement(node19Int1); 
node19LSA.insertInterfaceS As(node19InterfaceS As); 


//node20 

node20Int1SA z new InterfaceS A(node20Int1,bandwidth,type Add,subnetMask); 
node20Int1SA.insertServiceLevelS As(serviceLevelS As); 

node20Int2SA = new InterfaceSA(node20Int2,bandwidth,typeAdd,subnetMask); 
node20Int2SA.insertServiceLevelS As(serviceLevelSAs); 

node20InterfaceS As = new Vector(); 

node20InterfaceS As.add(node20Int1SA); 

node20InterfaceS As.add(node20Int2S A); 

node20LSA = new LinkStateAdvertisement(node20Int 1); 

node20LS A insertInterfaceS As(node20InterfaceS As); 


//node21 

node21Int1SA = пем InterfaceS A (node21Int1,bandwidth,typeA dd,subnetMask); 
node21Int1S A. insertServiceLevelS As(serviceLevelS As); 

node21Int2S A = new InterfaceS A(node21Int2,bandwidth,typeAdd,subnetMask); 
node21Int2S A .insertServiceLevelSAs(serviceLevelSAs); 

node21Int3SA = new InterfaceSA (node21Int3 ,bandwidth,typeAdd,subnetMask); 
node2 1Int3SA.insertServiceLevelSAs(serviceLevelSAs); 

node21Int4SA = new InterfaceSA(node2 1Int4,bandwidth,typeAdd,subnetMask); 
node21Int4S A insertServiceLevelS As(serviceLevelS As); 

node21Int5SA z new InterfaceS A (node21Int5,bandwidth,typeAdd,subnetMask); 
node21Int5SA.insertServiceLevelSAs(serviceLevelS As); 

node21InterfaceSAs = new Vector(); 

node21InterfaceS As.add(node21Int1S A); 

node21InterfaceS As.add(node21Int2S A); 

node21InterfaceS As.add(node21Int3S A); 

node21InterfaceS As.add(node21Int4S A); 

node21InterfaceS As.add(node21Int5S A); 

node21LSA = new LinkStateAdvertisement(node21Int1); 
node21LSA.insertInterfaceS As(node2 1 InterfaceSAs); 


//node22 

пойе2211115А = new InterfaceS A(node22Int1,bandwidth,typeAdd,subnetMask); 
node22Int1S A .insertServiceLevelS As(serviceLevelS As); 

node22Int2SA = new InterfaceS A(node22Int2,bandwidth,typeAdd,subnetMask); 
node22Int2S A insertServiceLevelSAs(serviceLevelS As); 

node22InterfaceSAs = new Vector(); 

node22InterfaceS As.add(node22Int1SA); 
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node22InterfaceS As.add(node22Int2SA); 
node22LSA = new LinkStateAdvertisement(node22Int1); 
node22LSA.insertInterfaceS As(node22InterfaceS As); 


//node23 

node23IntlSA = new InterfaceSA(node23Int1 ,bandwidth,type Add,subnetMask); 
node23Int1S A insertServiceLevelS As(serviceLevelS As); 

node23Int2SA = new InterfaceS A(node23Int2,bandwidth,typeAdd,subnetMask); 
node23Int2S A insertServiceLevelS As(serviceLevelS As); 

node23InterfaceSAs = new Vector(); 

node23InterfaceS As.add(node23Int1S A); 

node23InterfaceS As.add(node23Int2S A ); 

node23LSA = new LinkStateAdvertisement(node23Int1); 
node23LSA.insertInterfaceSAs(node23InterfaceS As); 


//node24 

node24Int1SA = new InterfaceSA(node24Int1 ,bandwidth,typeAdd,subnetMask); 
node24IntlSA.insertServiceLevelS As(serviceLevelSAs); 

node24Int2SA = new InterfaceS A(node24Int2,bandwidth,typeAdd,subnetMask); 
node24[Int2S A insertServiceLevelS As(serviceLevelS As); 

node24InterfaceS As = new Vector(); 

node24InterfaceS As.add(node24Int1S A); 

node24InterfaceS As.add(node24Int2S A); 

node24LSA = new LinkStateAdvertisement(node24Int1); 

node24LS A .insertInterfaceS As(node24InterfaceS As); 


//node25 

node25Int1SA = new InterfaceSA(node25Int1,bandwidth,type Add,subnetMask); 
node25Int1S A insertServiceLevelS As(serviceLevelS As); 

node25Int2SA = new InterfaceS A(node25Int2,bandwidth,typeAdd,subnetMask); 
node25Int2SA.insertServiceLevelS As(serviceLevelSAs); 

node25Int3SA = new InterfaceSA(node25Int3,bandwidth,typeAdd,subnet Mask); 
node25Int3SA.insertServiceLevelS As(serviceLevelSAs); 

node25Int4S A z new InterfaceS A (node25Int4,bandwidth,typeA dd,subnetMask); 
node25Int4S A insertServiceLevelSAs(serviceLevelS As); 

node2SInterfaceS As = new Vector(); 

node25InterfaceSAs.add(node25Int1SA); 

node25InterfaceS As.add(node25Int2S A); 

node25InterfaceS As.add(node25Int3S A); 

node2SInterfaceS As.add(node25Int4S A); 

node25LS A z new LinkStateAdvertisement(node25Int1); 

node25L S A .insertInterf aceS As(node25InterfaceS As); 


//node26 
node26Int1SA z new InterfaceS A(node26Int1,bandwidth,type Add,subnetMask); 
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node26IntiSA.insertServiceLevelS As(serviceLevelS As); 

node26Int2SA = new InterfaceS A(node26Int2,bandwidth,typeAdd,subnetMask); 
node26Int2S A.insertServiceLevelS As(serviceLevelS As); 

node26InterfaceSAs = new Vector(); 

node26InterfaceS As.add(node26Int1SA); 

node26InterfaceS As.add(node26Int2S A); 

node26LSA = new LinkStateAdvertisement(node26Int 1); 
node26LSA.insertInterfaceS As(node26InterfaceS As); 


//node27 

node27Int1SA - new InterfaceS A(node27Int1,bandwidth,typeAdd,subnetMask); 
node27Int1S A.insertServiceLevelS As(serviceLevelS As); 

node27Int2SA = new InterfaceS A(node27Int2,bandwidth,typeAdd,subnetMask); 
node27Int2SA.insertServiceLevelS As(serviceLevelS As); 

node27InterfaceSAs = new Vector(); 

node27InterfaceS As.add(node27Int1SA); 
node27InterfaceSAs.add(node27Int2SA); 

node27LSA = new LinkStateAdvertisement(node27Int1); 
node27LSA.insertInterfaceS As(node27InterfaceS As); 


//node28 

node28Int1SA z new InterfaceS A(node28Int1,bandwidth,typeA dd,subnetMask); 
node28Int1S A.insertServiceLevelS As(serviceLevelS As); 

node28InterfaceS As 2 new Vector(); 

node28InterfaceS As.add(node28Int1S A); 

node28LSA = new LinkStateAdvertisement(node28Int1); 

node28L SA .insertInterfaceS As(node28InterfaceS As); 


start = System.currentTimeMillis(); 
PIB.processLS A(node1LSA); 
PIB.processLS A (node2LS A); 
PIB.processLSA (node3L SA); 
PIB.processLS A(node4L 5A); 
PIB.processLSA (node5L SA); 
PIB.processLS A(node6L SA); 
PIB.processLSA (node7L S A); 
PIB.processLSA (node8L S A); 
PIB.processLS A(node9L S A); 
PIB.processLSA (nodelOLS A); 
PIB.processLS A(nodellLSA); 
PIB.processLS A(nodel12LS A); 
PIB.processLS A(nodel13L SA); 
PIB.processLS A(nodel4L SA); 
PIB.processLSA (nodel15L SA); 
PIB.processLSA(nodel6LSA); 
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PIB.processLSA(node17LSA); 
PIB.processLSA(node18LSA); 
PIB.processLSA(node19LSA); 
PIB.processLSA(node20LSA); 
PIB.processLSA(node21LSA); 
PIB.processLS A(node22LSA); 
PIB.processLSA(node23LSA); 
PIB.processLSA(node24LS A); 
PIB.processLSA(node25LSA); 
PIB.processLSA(node26LSA); 
PIB.processLSA(node27LSA); 
PIB.processLSA(node28LSA); 
finish 2 System.currentTimeMillis(); 
PIB.toString(); 
System.out.println("Time required for Process LSA of topology 8 is: " + 
(finish - start) + "milliseconds"); 
break; 


default: 
S ystem.out.println(" you select a wrong number, try again"); 
\//end of switch 


\//end of testAddInterfaceSA 
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Function: testUpdatelnterfaceS A 

(param: index 

@return: void 

K šK +k ok k >F SF ЫР ТЖ ЖЕ Е ЕЕ ЕЖЕ ЩЕ БЕ ЕЖЕН р LU 
public void testUpdateInterfaceS A( PathInformationBase pib ) 

( //Create LSA of routerA and routerB to test the updateInterface method 

//of PIB the type of InterfaceS A of LSA is update 

PathInformationBase PIB = pib; 


//for service level 1; for service level 2; for service level 3; 

byte utilizationlA = 50; byte utilization2A = 60; byte utilization3A = 70; 
short delaylA -50; shortdelay2A = 60; shortdelay3A = 70; 
short lossRatelA =50; short lossRate2A =60; short lossRate3A = 70; 


byte utilization1B = 80; byte utilization2B = 90; byte utilization3B = 40; 
short delayl1B 280; shortdelay2B =90; shortdelay3B =40; 
short lossRate1B = 80; short lossRate2B =90; short lossRate3B = 40; 


//for routerA’s ServiceLevelSA 
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serviceLevell 2 new ServiceLevelS A(numberl ,utilizationl A,delayl A,lossRatel A); 
serviceLevel2 = new ServiceLevelSA(number2,utilization2A,delay2A,lossRate2A); 
serviceLevel3 = new ServiceLevelS A(number3,utilization3A ,delay3A,lossRate3A); 


Vector serviceLevelSAsA = new Vector(); 
serviceLevelSAsA.add(serviceLevel 1); 
serviceLevelS AsA.add(serviceLevel2); 
serviceLevelSAsA.add(serviceLevel3); 


//for routerB’s ServiceLevelSA 

serviceLevell = new ServiceLevelS A(number1 ,utilization1B,delay1B,lossRate1B); 
serviceLevel2 = new ServiceLevelSA(number?2,utilization2B ,delay2B,lossRate2B); 
serviceLevel3 = new ServiceLevelS A(number3,utilization3B,delay3B,lossRate3B); 


Vector serviceLevelSAsB - new Vector(); 
serviceLevelS AsB.add(serviceLevell); 
serviceLevelS AsB.add(serviceLevel2); 
serviceLevelSAsB.add(serviceLevel3); 


InterfaceSA alntONum1 = 
new InterfaceS A(routerA0,bandwidth,type Update,subnetMask); 
alntONum1.insertServiceLevelS As(serviceLevelSAsA); 

InterfaceSA alntl Num1 = new 
InterfaceS A(routerA l ,bandwidth,typeUpdate,subnetMask); 

alntl Num1.insertServiceLevelS As(serviceLevelSAsA); 

Vector routerAInterfaceSAsNum1 = new Vector(); 

routerAInterfaceS ASNum1.add(aIntONum1); 

routerAInterfaceS AsNum]1.add(alInt] Numl1); 


LinkStateAdvertisement routerALSANum1 = new LinkStateAdvertisement(routerA1 ); 
routerALS ANum1.insertInterfaceS As(routerA InterfaceS AsNum1); 


PIB.processLS A(routerALS ANuml); 


//for routerB 

InterfaceSA bIntONum1 = new 
InterfaceS A(routerBO,bandwidth,typeUpdate,subnetMask); 
bIntONuml .insertServiceLevelS As(serviceLevelS AsB); 
InterfaceSA bIntlNum1 = new 
InterfaceS A(routerB 1 ,bandwidth,typeUpdate,subnetMask); 
bIntiNuml .insertServiceLevelS As(serviceLevelS AsB); 
Vector routerBInterfaceS AsNuml z new Vector(): 
routerBInterfaceSAsNum1.add(bIntONum1); 
routerBInterfaceS AsNum1.add(bInt1 Num 1); 
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LinkStateAdvertisement routerBLSANuml = new LinkStateAdvertisement(routerB1 у; 
routerBLS ANum1.insertInterfaceS As(routerBInterfaceS AsNum1); 


PIB.processLSA(routerBLSANum1); 

finish 2 System.currentTimeMillis(); 

PIB.toString(); 

S ystem.out.printIn(" Time required for Process update LSA of topology 7 is: " 
+ (finish - start) 4- "milliseconds"); 


V/end of testUpdateInterfaceS A 
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Function: testRemovelInterfaceS A 

(2param: index 

(2return: void 

ЖЖЕЖЕЖЕКЕ ЕЕ ЖЖ ЖЕ ЖЕЖ ЖЖ ЕЖЕ ЕЖЕЖЕЖ ЖЕНЕ А А СА СОЕ oe oen ocolos УКАЗЕ КА а” 
public void testRemovelInterfaceS A( PathInformationBase PIB ) 

{ //test removelnterface method of PIB 

serviceLevel0 = new ServiceLevelSA(number0,util,delay,loss); 

serviceLevell = new ServiceLevelSA(number1,util,delay,loss); 

serviceLevel2 = new ServiceLevelS A(number?,util,delay,loss); 

serviceLevel3 z new ServiceLevelS A(number3,util,delay,loss); 


serviceLevelSAs = new Vector(); 

serviceLevelSAs.add(serviceLevell); 
serviceLevelS As.add(serviceLevel2); 
serviceLevelSAs.add(serviceLevel3); 


//Router B 

routerBInterfaceO = "99.99.99.99.1.0.0.0.0.0.0.0.0.0.0.2"; 
routerBInterfacel = "99.99.99.99.2.0.0.0.0.0.0.0.0.0.0.1"; 
try{ 


routerBO = new 

IPv6Address(IPv6Address.getB yName(routerB InterfaceO).get Address()); 
routerBl 2 new 

IPv6Address(IPv6 Address. getB yName(routerBInterface1).get Address()); 
) 

catch(UnknownHostException uhe){ 

S ystem.out.printIn(uhe.toString()); 


InterfaceSA routerBIntORemove = new 
InterfaceS A (routerBO,bandwidth,typeRemove,subnetMask); 
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routerBIntORemove.insertServiceLevelSAs(serviceLevelS As); 

InterfaceSA routerBIntl Remove = new 
InterfaceSA(routerB I ,bandwidth,typeAdd,subnetMask); 

routerBIntl Remove.insertServiceLevelS As(serviceLevelS As); 


Vector routerBInterfaceS AsRemove = new Vector(); 
routerBInterfaceSAsRemove.add(routerBIntORemove); 
routerBInterfaceS AsRemove.add(routerBInt] Remove); 


LinkStateAdvertisement routerBLSARemove = new 
LinkStateAdvertisement(routerB1); 
routerBLSARemove.insertInterfaceS As(routerBInterfaceS AsRemove); 


start = System.currentTimeMillis(); 

PIB.processLS A(routerBLS ARemove); 

finish 2 System.currentTimeMillis(); 

PIB.toStnng(); 

System.out.printIn("Time required for Process Remove LSA is: " 
+ (finish - start) + "milliseconds"); 


V/testRemovelInterfaceSA 


РОВ С ОЗЕ А ЗА s SR SR e spe o o SE SE SE ok Sk Sk si sk sie ok ok ok oR oR ole Ж ЖЕ ВЕ ЕЕ НЕК - 


Function: testFlowRequest 
(2 param: int index 
(2paramPathInformationBase PIB 


@return: void 
sk okeoke sk ole е Ж ЖЖЖ ok ok ok he ke ke ke sje sk ok oe sj sk ok EA о ЖОК 


public void testFlowRequest(int index, PathInformationBase PIB) 


| 


long timeStamp; 

byte serviceLevel; 

short delay, lossRate; 

int bandwidth; 

int userID; 

FlowRequest flowRequest; 


switch(index) 

| 

case 1://used for creating IntServ Flow Request 
System.out.printIn(^nCreating Integrated Service flow request in"); 
//creat 1 flow request 

timeStamp - System.currentTimeMillis(); 

delay = 50; 
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lossRate = 50; 

bandwidth = 50; 

//create Integrated Service Flow Request 

flowRequest 2 new FlowRequest(serverO, routerDO, timeStamp, 
delay, lossRate, bandwidth); 


PIB.processFlowRequest(flowRequest); 


//creat 2 flow request 

timeStamp - System.currentTimeMillis(); 

delay = 60; 

lossRate = 60; 

bandwidth = 60: 

//create Integrated Service Flow Request 

flowRequest = new FlowRequest(routerBO, routerEO, timeStamp, 
delay, lossRate, bandwidth); 


PIB.processFlowRequest(flowRequest); 


//creat 3 flow request 

timeStamp = System.currentTimeMillis(); 

delay — 

lossRate = 70; 

bandwidth = 70; 

//create Integrated Service Flow Request 

flowRequest = new FlowRequest(backupServer0, routerAO, timeStamp, 
delay, lossRate, bandwidth); 


PIB.processFlowRequest(flowRequest); 

break; 

case 2://used for creating DiffServ Flow Request 
System.out.printIn("\nCreating Differentiated Service flow request\n"); 
timeStamp - System.currentTimeMillis(); 

userID zd 

flowRequest 2 new FlowRequest(serverO, routerDO, timeStamp, userID); 
PIB.processFlowRequest(flowRequest); 

break; 


case 3://used for creating BestEffortServ Flow Request 
System.out.printIn("\nCreating Best Effort Service flow request\n"); 
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timeStamp = System.currentTimeMillis(); 
serviceLevel = 3; 
delay = 30; 
lossRate - 30; 
bandwidth = 50; 
//create Best Effort Service Flow Request 
flowRequest = new FlowRequest(server0, routerD0, timeStamp); 
PIB.processFlowRequest(flowRequest); 
break; 
default: 
S ystem.out.println("Not correct creating flow requestin"); 
V//End of switch structure 
V/End of testFlowRequest 


ддд ЕЕК ЕЖЕ 


Function: Main Function 

public static void main(String[] args) í 
TestDrive testDrive = new TestDrive(); 
PathlnformationBase PIB = new PathInformationBase(); 
testDrive.testAddInterfaceS A(7, PIB); 
testDrive.testUpdateInterfaceS A(PIB); 
/hestDrive.testFlowRequest( 1, PIB);//for Int-Service 
//testDrive.testFlowRequest(2,PIB);//for Diff-Service 
testDrive.testFlowRequest(3,PIB);//for Best-Effort 
// testDrive.testRemovelInterfaceS A(PIB); 


V/End of main function 


Епа о TestDrive class 
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